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[57] 



ABSTRACT 



In a communication system that employs DMT technology 
to couple a primary site (102) to a plurality of secondary 
sites (104-108), call support infrastructure is obtained as 
follows. Having received a call request, the primary site 
(102) identifies targeted subscribers and target secondary 
sites, i.e., the secondary sites having a targeted subscriber 
affiliated therewith, Next, the primary site determines a call 
bit loading table from the site bit loading tables of the target 
secondary sites. Having done this, the primary site selects, 
based on bandwidth requirements of the calL at least one 
carrier channel to provide the infrastructure support for the 
call. 
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METHOD AND APPARATUS FOR 
PROVIDING INFRASTRUCTURE CALL 
SUPPORT 

CROSS REFERENCE TO RELATED U.S. 
APPLICATIONS 

The present application is related to the following U.S. 
patent applications, all of which were filed on an even date 
herewith and are assigned to the assignee of the present 
application: Ser. No. 08/378,431 (now U.S. Pat No. 5,539, 
777), entitled "Method And Apparatus For A DMT Receiver 
Having A Data De-formatter Coupled Directly To A Con- 
stellation Decoder* 1 ; Ser. No, 08/378,697, entitled "Method 
For Producing And Recovering A Data Stream For A DMT 
Transceiver*; Ser. No. 08/378,841 (now U.S. Pat No. 5,495, 
483), entitled "Method and Apparatus For Allocating Carrier 
Channels"; Ser. No. 08/378,846 (now U.S. Pat No. 5,521. 
906), entitled "Method And Apparatus For Updating Carrier 
Channel Allocations"; Ser. No. 08/378,847, entitled 
"Method And Apparatus For A DMT Transmitter Having A 
Data Formatter Coupled Directly To A Constellation 
Encoder"; Ser. No. 08/378,850, entitled "Method and Appa- 
ratus Of A Communications System Having A DMT Infra- 
structure"; and Ser. No. 08/381,602 (now U.S. Pat. No. 
5,533,008), entitled "Method and Apparatus For Providing A 
Communication System Infrastructure" . 

FIELD OF THE INVENTION 

This invention relates generally to communication sys- 
tems and more particularly to a communication system 
infrastructure. 

BACKGROUND OF THE INVENTION 

The term "communication system" covers a variety of 
networks, devices, and systems that provide communication 
between a plurality of nodes. One such communication 
system is a two-way wireless communication system as 
shown in FIG. 1. The two-way wireless communication 
system 10 includes a system controller 12, a switch 14, a 
plurality of base stations 16-20, a plurality of communica- 
tion resources 22-26, and a plurality of communication units 
28-32. The plurality of base stations 16-20 are coupled to 
the switch 14 via wireline links 34-38. These wireline links 
34-38 are typically Tl links which have a bandwidth of 
approximately 1.5 megahertz and a capacity of 1.5 Mbps 
(mega-bits per second). 

In operation, a communication unit transmits an inbound 
signaling word (ISW) via a wireless communication 
resource 22-26, which has been designated as a control 
channel. One of the base stations 16-20 receives the ISW 
and transmits it via the Tl link 34-38 to the switch 14. The 
switch provides the information to the system controller 12 
which determines the validity of the request For a valid 
request, the system controller grants the requested service, 
which may be a two-way wireless communication, a group 
call, a private call, or a telephone interface. Note that the 
communication units 28-32 may be any type of two-way 
wireless communication device, such as a mobile radio, a 
portable radio, a cellular telephone, or a cellular/mobile/ 
portable radio telephone. 

Having granted the request, the system controller 12 
allocates a wireless communication resource 22-26 to the 
requesting communication unit This information is sent out 
via the switch 14, one of the Tl links 34-38, and a base 
station 16-20. With the allocation of a wireless communi- 
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cation resource, the requesting communication unit may 
perform its wireless, or RF (Radio Frequency), communi- 
cation. 

While the two-way wireless communication system 10 of 
5 FIG. 1 provides a variety of services to a communication 
unit, or subscriber unit, the infrastructure requires high 
bandwidth wireline transmission links between the switch 
14 and the base stations 16-20. As shown, these high 
bandwidth transmission links are typically Tl links which 
to provides transmission capabilities of 1.5 Mbps. 
Alternatively, the links could be microwave links that pro- 
vide an equivalent bandwidth as the Tl links. 

Regardless of the type of link used, it must have a large 
bandwidth to convey large mounts of information between 
15 a base station and the switch. Because of the large amounts 
of information being conveyed, low frequency transmission 
lines, such as twisted pair copper telephone lines, cannot be 
used for these interconnections. Typically, a twisted pair 
copper wire telephone line has a bandwidth of 4 kilohertz. 
20 In two-way wireless communication systems, the intercou- 
pling between the switch and base stations requires at least 
a 20 kilohertz bandwidth for a single data transfer. If 
multiple data transfers are occurring simultaneously, which 
is the typical case, the bandwidth requirements increase 
25 accordingly. Thus, based on these bandwidth requirements, 
the twisted pair copper telephone line does not provide 
adequate bandwidth. 
Another type of communication system is illustrated in 
30 FIG. 2 as a one-way wireless communication system 40. The 
one-way wireless system 40, which may be a paging system, 
includes a system controller 42, a switch 44, wireline links 
46-50, a plurality of transmitters 52-56, a plurality of 
communication resources 58-62, and a plurality of commu- 
35 nication units 64-68 or pagers. In operation, the system 
controller receives a request to transmit a page to at least one 
of the plurality of communication units 64-68. Upon receiv- 
ing mis request, the system controller 42 generates a paging 
message which is transmitted to the switch 44 and subse- 
^ quently routed via one of the wireline links 46-^50 to the 
appropriate transmitter. Upon receiving the paging message, 
the transmitter transmits the message to the paging unit via 
one of the RF communication resources. 
As with the two wire two-way wireless communication 
45 system 10 of FIG. 1, the one way wireless system 40 
requires a high bandwidth wireline link between the switch 
and the transmitters. Thus, a twisted pair copper telephone 
line, which has a bandwidth of approximately 4 kilohertz, 
will not provide the needed transmission capacity of the 
50 one-way wireless communication system 40. 

The two-way wireless system 10 and the one-way wire- 
less system 40 each provide the communication unit with 
unique features. These unique features center around tie fact 
that these wireless systems can transmit one communication 
55 to a plurality of receiving units. In other words, such 
wireless systems support one-to-many communications and/ 
or many-to-one communications. 

To enhance the transmit capabilities of a twisted pair 
copper telephone line, several techniques have been devel- 
60 oped For example Integrated Services Digital Network 
(ISDN) extends the bandwidth of a twisted pair copper 
telephone line from 4 kilohertz up to 200 kilohertz, which 
provides a transmission capability of 160 Kbps. Motorola 
part numbers MC145474, and MC145472 provide ISDN 
65 services. While these devices increase the bandwidth of a 
twisted pair telephone line, they are intended for one-to-one 
telephone communications. For example, the ISDN chips 
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may be used far video telephone conferencing, facsimile To determine the spectral response of the telephone line, 
transmissions* and pair gain transmissions, where pair gain the ADSL transceivers use an algorithm as shown in FIG. 5. 
transmission is a multiplexing technique of several tele- As shown, a first ADSL transceiver will transmit a wide 

phone calls on a single line. band test signal to a second ADSL transceiver. Upon receipt, 

Another technique which increases the transmission capa- 5 the second ADSL transceiver evaluates the received signal to 

■ bilities of a twisted pair copper telephone line is Asymmetri- determine the spectral response of the telephone line. Hav- 
cal Digital Subscriber Loop, or Lint, (ADSL). An ADSL in 8 the spectral response, the second ADSL generates a bit 

device increases the bandwidth of the twisted pair telephone loading table and sends the bit loading table to the first 

line up to 1.1 megahertz, which provides transmission ADSL transceiver. The bit loading table includes, for each 

capabilities up to 9 Mops. Similar to the ISDN technique, the 10 carrier channel, a number of bits that the carrier channel can 

ADSL technique is used for one-to-one communications and support 

provides additional bandwidth over the ISDN devices. FIG. 6 illustrates the transmit portion of me ADSL trans- 
FIG. 3 illustrates a typical ADSL two wire system. The ceiver. As shown, the ADSL transmitter includes a multi- 
ADSL two wire system 70 includes a video server 72, which plexer which receives a plurality of inputs via Tl links, 
may be a camera, an asynchronous transfer mode (ATM) 15 ADSL control, an ISDN connection, and an HO link. Based 
switch 74, an ADSL transceiver 76 , a splitter 78, a plain old 011 ™ c ADSL control, the multiplexer provides one of the 
telephone service (POTS) switch 80, a twisted pair copper to a constellation encoder via a fast path or an 
wire telephone line 82, a second splitter 84, a telephone 86, interleave path. The fast path includes a scramble cyclic 
a second ADSL transceiver 88, and a television monitor 90. redundancy check (CRQ block which is coupled to a 
In general, the first and second ADSL transceivers 76 and 88 20 forward error correction (FEQ block. The interleave path 
communicate to establish a spectral response of the tele- includes a scramble CRC, a forward error correction block, 
phone line 82. Having exchanged this information, a trans- aad ^ interleave block. The path selected depends on the 
mission can begin. In operation the video camera 72 will levc * °f DUrst error correction needed. If less error correction 
receive an image for teleconferencing and convert that * s Dee ^ e( ^ ™e path is selected, otherwise the interleave 
image into digital information. The camera 72 routes the 25 P atn 18 selected. 

digital information to the ATM switch 74, which, in turn, The constellation encoder encodes the received signals 

routes the digital information to the ADSL transceiver 76. based on the bit loading table and an encoding sequence to 

The ADSL transceiver converts the digital information into produce an encoded data stream. The encoded data stream is 

a Discrete Multi-Tone (DMT) symbol and conveys the DMT then provided to the Discrete Multi-Tone (DMT) modulator 

symbol to the other ADSL transceiver via the splitters 78, 84 30 which produces a DMT symbol from the encoded data 

and the telephone line 82. Upon receiving the DMT symbol, stream. The DMT symbol is then transmitted to the receiver 

the second ADSL transceiver 88 recaptures the digital infor- of the other ADSL transceiver via the telephone line, 

mation and routes the digital information to the TV monitor FIG. 7 illustrates the receiver portion of the ADSL trans- 

ceiver. As shown, the ADSL receiver includes a DMT 

In addition to transmitting high bandwidth digital demodulator which demodulates the DMT symbol to pro- 
information, the ADSL two wire system 70 can also support duce a demodulated signal. The demodulated signal is then 
regular telephone communications or POTS. This is done provided to the constellation decoder which decodes the 
via the splitters 78 and 84 which route low frequency or signal based on the bit loading information and a decoding 
POTS signals to the telephone $6 or the POTS switch 80 ^ sequence to recapture the transmitted data stream. The 
while routing the higher frequency signals to the ADSL recaptured data stream is then provided to the demultiplexer 
transceivers. via a fast path or deinterleave path. The de-multiplexer then 

FIG. 4 illustrates a frequency spectrum of carrier channels provides recaptured data to the appropriate output line, 
used in an ADSL system. The low frequency range, 0-4 While the ADSL system increases the bandwidth of a 
kilohertz, is reserved for plain old telephone system (POTS) 4J telephone line, up to 1.1 megahertz, it is designed for 
transmissions. The high frequency range, from 25 kilohertz one-to-one communications and not one-to-many or many- 
to 1.1 megahertz, is used for ADSL transmissions. With this to-one communications. Therefore, a need exists for a one- 
defined separation, the splitters 78, 84 of FIG. 3 can easily to-many and/or many-to-one communication system infra- 
separate the low frequency signals from the high frequency structure that utilizes existing telephone lines while 
signals. 30 providing the highly reliable service subscribers of wireless 

The high frequency range of FIG. 4 is divided into 256 conununication systems expect 

carrier channels separated by approximately 4 kilohertz. The BRIEF DESCRIPTION OF THE DRAWINGS 

first 32 carrier channels in the range from 25 kilohertz to 138 , .„ 

kilohertz are full duplex channels while the 224 channels in mG \ 1 lUustratcs a P™* *vo-way communication 

the frequency range from 138 kilohertz to 1.1 megahertz are 55 svstem ; 

half duplex channels. For the 32 carrier channels in the full ™ Q ' 2 Utostrat« a prior art one-way wireless communi- 

duplex range, echo cancellation must be incorporated in the cation svstem i 

splitters to ensure proper reception and transmission of the 3 illustrates a prior art ADSL two wire communi- 



cation system; 

Each carrier channel can support up to 15 bits of QAM 60 nG - 4 illustrates a prior art representation of an ADSL 

information. The actual amount of bits a carrier channel frequency spectrum allocation; 

supports varies, however, due to the spectral response of the HG. 5 illustrates a prior art flow diagram for determina- 

telephone line. For example, one carrier channel may be able tion of bit loading informatioD of a telephone line; 

to accommodate 15 bits while another may be only able to FIG. 6 illustrates a prior art schematic block of ADSL 

accommodate 4 bits. Due to ADSL requirements the mini- 65 transmitter; 

mum amount of bits a carrier channel can support, referred FIG. 7 illustrates a prior art schematic block diagram of 

to as bit loading, is 2 bits and still carry data. ADSL receiver; 
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FIG. 8 illustrates a communication system in accordance FIG. 31 illustrates a logic diagram that may be used to 

with the present invention; update bit loading tables in accordance with the present 

FIG. 9 illustrates a two-wire communication system in invention; 

accordance with the present invention; FIG. 32 illustrates an alternate logic diagram that may be 

FIG. 10 illustrates a schematic block diagram of a p rimar y 5 used to update carrier channel assignments in accordance 

site in accordance with the present invention; with the present invention; 

FIG. 11 illustrates a secondary site in accordance with the FIG. 33 illustrates a logic diagram that may be used to 

present invention; update carrier channel assignments for a control channel in 

FIG. 12 illustrates a logic diagram for the overall opera- accordance with the present invention; 

don of a primary site in accordance with the present inven- FIG. 34 illustrates a functional block diagram of a DMT 

tion; transmitter in accordance with the present invention; 

FIG. 13 illustrates a flow diagram for an overall operation FIG. 35 illustrates a schematic block diagram of a data 

of a secondary site in accordance with the present invention; formatter of the DNffT transmitter in accordance with the 

FIG. 14 illustrates a logic diagram for obtaining bit 15 present invention; 

loading information in accordance with the present inven- FIG. 36 illustrates a schematic block diagram of an ADSL 

tion; transmitter coupled to a data formatter in accordance with 

FIG. 15 illustrates an exemplary process for obtaining bit I™"* invention; 

loading information in accordance with the present inven- FIG. 37 illustrates a schematic block diagram of an ADSL 

tion; 20 data interface coupled to an ADSL transmitter in accordance 

FIG. 16 illustrates a logic diagram for determining an ^ present invention; 

outbound control channel for the system of FIG. 8 in FIG. 38 illustrates a logic diagram that may be used to 

accordance with the present invention; implement a DMT transmitter in accordance with the 

FIG. 17 illustrates an exemplary process for determining Fes^t invention; 

an outbound control channel in accordance with the present 25 FIG. 39 illustrates an alternative logic diagram that may 

invention; be used to implement a DMT transmitter in accordance with 

FIG. 18 illustrates a logic diagram for updating the ^ P*sent Invention; 

outbound control channel in accordance with the present FIG. 40 illustrates a functional block diagram of a DMT 

invention; receiver in accordance with the present invention; 

FIG. 19 illustrates a logic diagram for determining an FIG. 41 illustrates a schematic block diagram of a data 

inbound control channel for the system of FIG. 8 in accor- deformatter of the DMT receiver in accordance with the 

dance with the present invention; present invention; 

FIG. 20 illustrates an exemplary allocation and utilization FIG. 42 illustrates a schematic block diagram of an ADSL 

of an inbound control channel in accordance with the present 35 receiver coupled to a data de-formatter in accordance with 

invention; the present invention; 

FIG. 21 illustrates an alternative exemplary allocation and FIG- 43 illustrates a schematic block diagram of an ADSL 

utilization of an inbound control channel in accordance with data interface coupled to an ADSL receiver in accordance 

the present invention; with the present invention; 

FIG. 22 illustrates a logic diagram for updating the 40 FIG. 44 illustrates a logic diagram that may be used to 

inbound control channel in accordance with the present implement a DMT receiver in accordance with the present 

invention; invention; 

FIG. 23 illustrates a logic diagram for establishing an FIG. 45 illustrates an alternative logic diagram that may 

infrastructure for a call in accordance with the present be used to implement a DMT receiver in accordance with the 

invention; 45 present invention; 

FIG. 24 illustrates an alternative logic diagram for estab- FIG. 46 illustrates a logic diagram that may be used to 

lishing a call in the system of FIG. 8 or FIG. 9 in accordance generate addresses for the data formatter and/or the data 

with the present invention; de-formatter in accordance with the present invention; 

FIG. 25 illustrates another alternative embodiment for FIG. 47 illustrates an alternative logic diagram that may 

establishing a call within the system of FIG. 8 or FIG. 9 in 50 be used to generate addresses for the data formatter and/or 

accordance with the present invention; the data de-formatter in accordance with the present inven- 

FIG. 26 illustrates a logic diagram that may be used to ^on; 

implement carrier channel allocations in accordance with the FIG. 48 illustrates a logic diagram that may be used to 

present invention; 5J generate address pointer information for the data formatter 

FIG. 27 illustrates an alternate logic diagram that may be and/or the data de-formatter in accordance with the present 

used to implement carrier channel allocations in accordance invention; 

with the present invention; FIG. 49 illustrates another alternative logic diagram that 

FIG. 28 illustrates a logic diagram that may be used to may be used to generate addresses for the data formatter 

generate an ordered bit loading table in accordance with the ^ and/or the data de-formatter in accordance with the present 

present invention; invention; 

FIG. 29 illustrates another alternate logic diagram that FIG. 50 illustrates an alternative logic diagram that may 

may be used to implement carrier channel allocations in be used to generate address pointer information for the data 

accordance with the present invention; formatter and/or the data de-formatter in accordance with 

FIG. 30 illustrates a logic diagram that may be used to 65 the present invention; 

update carrier channel assignments in accordance with the FIG. 51 illustrates an example of a DMT symbol forma- 

present invention; tion in accordance with the present invention; 
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FIG, 52 illustrates database information stored in memory denominator (LCD) bit loading table as a compilation of all 

in accordance with the present invention; of the site bit loading tables. From the LCD bit loading table 

FIGS, 53-61 illustrate an example of carrier channel bandwidth requirements for the outbound control 

allocation in accordance with the present invention; and channel, the primary site selects at least one outbound carrier 

FIG. «2 illustrates a data flow diagram in accordance with 5 channel of ^ plurality of carrier channels to function as the 

the present invention, outbound control channel 

The inbound control channel is established in a similar 

DETAILED DESCRIPTION OF THE DRAWINGS wav as me outbound control channel except the primary site 

_ . requests the training signal from the secondary sites. Upon 

Generally, the present invention provides a method and receiving the request, each of the secondary sites responds 

apparatus for establishing a communication system infra- in a sequential order. When the primary site receives the 

structure utilizing low pass transmission path, i.e. twisted training signal from a secondary site, the primary site 

pair telephone line. This may be accomplished by providing performs a spectral response on the inbound low pass 

a primary site which includes a controller, a data multiplex- transmission path based on the tr ainin g signal. From the 

ing switch, a DMT transmitter and a DMT receiver. The spectral response, the primary site generates a bit loading 

primary site is coupled to a plurality of secondary sites via 15 table for the site. Once a bit loading table for all of the 

low pass transmission paths. Each of the secondary sites secondary sites has been generated, the primary site gener- 

includes a secondary DMT receiver, a secondary DMT ates an inbound control channel LCD bit loading table. From 

transmitter, a secondary DMT data multiplexing switch, a this table the primary site selects, based on bandwidth 

site controller and at least one subscriber interface. ^ requirements, inbound carrier channels to function as the 

The primary she communicates with the plurality of inbound control channel 

secondary sites via inbound and outbound low pass trans- Once the control channels are established, the system may 

mission paths. This is done via the respective DMT receivers provide call services, where a call service includes the 

and DMT transmitters, wherein the DMT transmitter trans- transmission of user information. When the primary site 

raits information over a plurality of carrier channels to a ^ receives the call request, it determines the target sites 

targeted DMT receiver. The information transmitted may be involved in the requested call. Having identified the target 

control information, i.e., the co-ordination information used sites, the primary site retrieves the site bit loading table for 

by the primary site and the secondary sites to establish data each target site and generates a lowest common denominator 

transfers, or user information, Le., the information intended (LCD) call bit loading table for this particular call. From the 

for a subscriber of the communication system. To convey 3Q call bit loading table and bandwidth requirements for this 

this information, the DMT transmitter formats the user particular call, the primary site allocates carrier channels to 

information and then converts it into DMT symbols, which provide the infrastructure for this particular call. In other 

is the actual information transmitted over the low pass words, the primary site is selecting which outbound carrier 

transmission path. The DMT receiver receives the DMT channels will convey the user information from the primary 

symbols, and deformats them to recapture the original 35 site to the targeted secondary sites and the inbound carrier 

information. channels that will convey the user dam from the targeted 

Before any information can be transmitted, an inbound secondary sites to the primary site, 
control channel and an outbound control channel must be FIG. 8 illustrates a communications system 100 having a 
established over the low pass transmission paths. The four wire imrastructure. The communication system 100 
inbound and outbound control channels established on the 40 includes a primary site 102, a plurality of secondary sites 
low pass transmission path are different than the control 104-108 interoperably coupled to the primary site via at 
channels established in an RF communication system. The least one inbound low pass transmission path 148 and at 
control channels of the RF communication system are used least one outbound low pass transmission path 150. The 
to convey communication system operational information to primary site 102 includes a controller 110, a DMT (Discrete 
the subscribers of the system. For example, a request for a 45 Multi Tone) receiver 112, a DMT transmitter 114, a data 
call, RF communication resource allocation, request deny, multiplexing switch 116, and an input/output port 118. Note 
status inquiries and responses are all forms of communica- that, if the secondary sites are separated by more than a 
tion system operational information that are transmitted over given geographic distance (12 Kft to 18Kft) from the 
the RF control channels. The control channels established on primary site, repeaters 144, 146 may be required, 
the low pass transmission paths are used to convey system 50 Each of the secondary sites 104-108 include a secondary 
infrastructure information between the primary site and the site controller 120, a secondary DMT receiver 122, a sec- 
secondary sites and to route the communication system ondary DMT transmitter 124, a secondary data multiplexing 
operational information to the sites such that the operational switch 126 and at least one subscriber interface 128. The 
information may be subsequently transmitted to the sub- subscriber interface may be coupled to a radio frequency 
scribcrs. 55 (RF) transceiver 140, an RF transmitter 136, a facsimile 

The outbound control channel for the system infrastruc- device 130, a telephone 132, or a television monitor 134. A 

ture is generally established when the primary site transmits detailed discussion of the secondary site wDl be provided 

a training signal to each of the plurality of secondary sites. below with reference to Fid. 11. 

Upon receiving the training signal, each of the secondary The general operation of communication system 100 

sites performs a spectral response analysis of the outbound 60 begins by establishing an inbound control channel on the 

low pass transmission path based on the training signal and inbound low pass transmission path 148 and an outbound 

then creates bit loading information. In a sequential order, control channel on the outbound low pass transmission path 

the primary site requests and stores the bit loading informa- 150. Establishing the inbound and outbound control chan- 

tion from each of the secondary sites, wherein the bit loading nels will be discussed in greater detail with reference to 

information is stored in a site bit loading table. 55 FIGS. 16-22. 

Having stored the bit loading information for all of the Once the infrastructure control channels (i.e., the inbound 

secondary sites, the primary site generates a lowest common and outbound control channels) are established, user infor- 
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mation may be transmitted to a subscriber. This is accom- nections of communication system 100. A difference arises 
plished when the primary site receives a call request that in that communication system 160 includes only one low 
identifies a targeted subscriber. The targeted subscriber may pass transmission path, while communication system 100 
be a communication unit 142 t a pager unit 138, a facsimile includes at least inbound and outbound low pass transmis- 

unit 150, a telephone 132, a television 134, or any other type 5 sio n paths. Because of this difference, the primary site 102 

of device Aat can receive digital iiifoinaUon Upon receipt ^ SCC0Ildarv site a t9Mfin to 

of the caU request, the primary site 102 determines the co nvcrsion hyhrid 161-170 to split inbound and outbound 
ocauon of me target subscriber umts Havmg determined t^ssions^n addition, the conversion hybrid provides 

the targets locations, the primary site allocates carrier chan- rt . „ , * . x r\ . " . 7 . f . T 

i I *c - u J f~T* . , _ . . echo cancellation such that data bang transmitted via the 

one way data transmission, the primary site only needs to J,. „, , ^ !T „/^3"T . ^ 7 

aUocate carrier channels on me^oXund low pass trans- 1WDding ^ 

mission path 150, while, for a two way data transmission, „ cacam y- 

the primary site would need to allocate carrier channels in na 10 Estates a schematic block diagram of the 

both the inbound and outbound low pass transmission paths P™**? site 102. The primary site 102 includes a controller 

148 110, data multiplexing switch 116, the DMT transmitter 114, 

To allocate the carrier channels, the primary site generates tl^<J^?d?' ^^^ ut P^118 
an inbound call bit loading table t^mtTiibound site bit » ^^K^J^ data bus 176 a control bus 178, and 
loading tables of the target sites and an outbound call bit 20 ^ ttdd ? ss buS ™£? <*>*^™ ""dudes a processor 
loading table from the outbound site bit loading tables of the 172 . and mcmoiy 174 1x1 P^f^ me controUer 110 may be 
target sites. From the call bit loading tables and the band- a 7?^'^ work station, or 
width requirements of the call, the primary site selects the ^ **** ^Z"^u?^^*£™' 
carrier channels to support the call Once me carrier chan- „ 15 ^ M me ™* ollcr 110 > * ^uld have suffiaent 
nels have been selected, identity of the carrier channels are 25 Focessmg Pow« and memory to execute the primary site 
sent to the targeted secondary sites via the outbound carrier fmAxmg throughout this specification, 
channels supporting the outbound control channel Note that ^ operation, the primary site determines, for data trans- 
establishing carrier channels to support a particular call missions (calls), inbound and outbound carrier channel 
provides a temporarily designated communication path 30 locations for the inbound and outbound control channels; 
between the primary sites and the targeted secondary sites determines inbound site bit loading information for the 
for this caU Thus, the infrastructure links of the present plurality of secondary sites, Le., the bit loading table for sites 
communication system are trunked to support a variety of based on the spectral response of the inbound low pass 
calls which is in contrast to the dedicated links of prior art transmission path; determines call bit loading tables, i.e., the 
communication systems. 35 ioad to8 tables that are based on a set of targeted see- 
In addition to allocating carrier channels of the low pass ondary sites; determines carrier channel updates; and deter- 
transmission paths 148, 150, the primary site may need to ***** ^ Processing for the system. Each of these function 
allocate transmission raourccs within the secondary sites to will be discussed in greater detail below, 
provide a comrrmnication path between the subscriber and The primary site may receive a request for data transmis- 
the secondary site. For example, in a two-way wireless 40 s * on ^ tam a variety of sources within the communication 
communication system, the primary site will allocate an RF system and/or a variety of sources external to the system, 
communication resource in each secondary site supporting a Requests from external sources may be for a page, a 
two-way wireless communication. The control information facsimile, a telephone interconnect, or any type of control- 
identifying which RE communication resources have been ^8 data transfer such as a data distributor's request to send 
allocated will be transmitted to the secondary sites via the 45 to a particular subscriber. To receive requests from the 
outbound carrier channels functioning as the outbound con- external sources, the primary site would include additional 
trol channel input/output ports. For example, the primary site would 
Once the secondary sites have received and stored the include a public switched telephone network (PSTN) inter- 
carrier channel allocation information, and any RF comma- connection to support telephone interconnect operations and 
nication resource allocation information, the primary site 50 t0 transceive facsimiles. 

102 may transmit user information to the targeted secondary For requests that are received from within the communi- 

sites via the allocated carrier channels. Upon receiving the cation system, the requests are from the carrier channels 

user information, the secondary sites can route the data to designated as the inbound control channel of the inbound 

the targeted subscriber via the allocated RF communication low pass transmission path 148 by the DMT receiver 112. 

resource. Additionally, the primary site, for a two-way 55 The DMT receiver 112 may provide, under the control of the 

communication, may receive user information via the alio- controller 110, the request to memory 182 or to the data bus 

cated inbound carrier channels. Upon receipt of this 176. The memory 182, which may be RAM (Random 

information, the primary site may retransmit this informa- Access Memory), disk drive, magnetic tape, reel-to-reel, or 

tion to the targeted secondary sites via the allocated out- any other type of digital storage means, stores information 

bound carrier channels. 60 received from the DMT transceiver or any other information 

FIG. 9 illustrates a communication system 160 having a which the controller U0 places within the memory. Note 

two-wire iiifrastructure. As shown, the primary site 102 is that if memory 174 is of a sufficient size, memory 182 may 

operably coupled to a plurality of secondary sites 104-108 not be required. The DMT transceiver 112 will be discussed 

via a twisted pair low pass transmission path 162. The low in greater detail below with reference to FIGS. 40-45. 

pass transmission path is a twisted pair copper wire, which 65 The controller 110 obtains the request either by reading 

may be a telephone line. The basic interconnections of the request directly from the data bus 176 or by reading the 

communication system 160 are very similar to the intercon- request from memory 182. Once the request is obtained, the 
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controller 110 determines the type of service, of data To further illustrate the operations of the primary site 102, 
transfer, being requested and the identity of the requesting assume that a two way wireless communication has been 
subscriber. The request (or call request) may be for a requested. For this example, the two way wireless commu- 
two-way wireless communication, a paging request a fac- nication request would be received via the inbound low pass 
simile transmission, a POTS telephone call, a video data 5 transmission path 148 in the carrier channel(s) designated as 
transfer, an audio data transfer, a data file transfer, or any the inbound control channel. The request is received by the 
other type of transmission of digital information that the DMT receiver 113 which routes the request directly to the 
communication system can support controller 110 or indirectly to the controller 110 via memory 
Having extracted the requesting unit's identity and the 182. Upon receiving the request, the controller 110 deter- 
type of service being requested, the controller 110 deter- 10 mines whether the requesting communication unit is autho- 
mines whether the requesting unit is a valid user of the rized to access the system and, if so, whether the requesting 
system. When the user has been validated the controller then communication unit is authorized to access this particular 
determines whether this particular unit is authorized to service. If both inquiries are answered positively, the con- 
receive the service requested. When the unit is authorized to troller 110 determines whether a sufficient number of 
receive the requested service, the controller 110 begins to i$ inbound carrier channels and outbound carrier channels are 
process the request such that it may be fulfilled. In general, available. If yes, the controller 110 determines whether there 
to fulfill the requested service, the controller 110 must first is a sufficient number of RF communication resources 
allocate carrier channels on the outbound low pass trans- available to support the requested two way wireless com- 
mission path 150 (and the inbound transmission path 148 for munication. If this inquiry is answered positively, the con- 
two-way data transfers). Generally, carrier channel alloca- 20 troller 110 allocates the inbound and outbound carrier enac- 
tion is accomplished by retrieving the site bit loading tables nels and the RF communication resources for mis particular 
for each site supporting one of the target units (ie M target call request 

sites) and creating a call bit loading table for this particular Having made these allocations, the controller 110 trans- 
call. Having created me call bit loading table, the controller mits the allocations, via the carrier channels designated as 
determines, based on bandwidth requirements of the call 2 s the outbound control channel, to the target secondary sites, 
(data transfer), the carrier channel allocations. A further Each target secondary site stores the carrier channel alloca- 
discussion of carrier channel allocation will be presented tion information and data transmission begins. Data trans- 
below with reference to FIGS. 24-29, missions may begin when a communication unit transmits 
Once the carrier channels are allocated, the controller 110 an audio message to an affiliated RF transceiver which, in 
sends a carrier channel allocation message to the target sites 30 ram i routes a digitized representation of the audio message 
via the carrier channels designated as the outbound control to a secondary site. The secondary site converts the digitized 
channel for the infrastructure. After Morming the targets representation into a DMT symbol, or a plurality of DMT 
sites of the carrier channel allocation, the controller 110 symbols, and transmits the DMT symbols in the inbound 
obtains the requested data; The requested data may be carrier channels allocated to support this particular call. The 
obtained from an external data base 170, from an internal 35 primary site receives the DMT symbols, reconstructs digi- 
database, from the system manager 184, or from a source tized representations, combines the reconstructed digitized 
within the communication system. The external database representations with other digitized representations. The 
170, or the internal database, may store digital video combined digitized representations are then transmitted to 
information, digital audio information, data files, or any the DMT transmitter which converts the combined digitized 
other type of digital information mat may be of service to a 40 representations into DMT symbols. The DMT symbols are 
subscriber. A source within the communication system may placed on the carrier channels of the outbound low pass 
be one of the subscribers (e.g., a communication unit 142, a transmission path allocated for this call. The targeted sec- 
pager unit 138, a facsimile unit 130, a telephone 132, a ondary sites receive the DMT symbols, reconstruct the 
television 134, or any other type of device that can receive digitized representations and route the digital representa- 
digital information) affiliated with the system. For example, 45 tions to the targeted subscribers. This process continues until 
the communication unit 142 may transmit a digitized audio the call ends. 

message (or an analog audio message) via an RF commu- FIG. 11 illustrates a schematic block diagram of a sec- 
nication resource to an RF transceiver (base station) affili- ondary site 108 The secondary site 108 includes a site 
ated with a secondary site. The secondary site processes the controller 120, a data multiplexing switch 126, a DMT 
digitized audio message into a DMT symbol and places it on 50 transmitter 124, a DMT receiver 122, memory 190, a data 
a carrier channel designated as the inbound control channel. bus 196, a control bus 198, an address bus 200, and a 
Regardless of how the requested data was obtained, the plurality of subscriber interfaces 128. As shown, the sub- 
controller 110 routes the requested data to the data multi- scriber interfaces 128 may be a base interface module 202, 
plexing switch 116. The data multiplexing switch 116, which a paging interface module 206, an audio/visual interface 
may be a TDMA (Time Division Multiplexing Access) 55 210, a data interface 214, or a plain old telephone system 
switch, processes the data into a time frame manner. For interface 218. In operation, the DMT receiver 122 receives 
example, the data multiplexing switch processes the information from an outbound twisted pair 150 and either 
requested data as a data entry in a TDM frame. Generating places that information within the memory 190 or places it 
a TDM frame of a plurality of data entries is a well known on the data bus 196. Received control information is placed 
process to one skilled in the art, thus no farther discussion 60 on the data bus 196 and routed to the site controller 120. The 
will be presented except to further explain the present site controller includes a processor lj^2 and memory 194 and 
invention. The TDM frame, and subsequent series of frames, may be a personal computer, a work station, of a main frame 
is provided to the DMT transmitter 114. The DMT computer system. Note that if memory 194 is of sufficient 
transmitter, which will be discussed in greater detail below size memory 190 may not be needed, 
with reference to FIGS. 34-39, transmits the data in the 65 Upon receiving the control information, the site controller 
carrier channels of the outbound low pass transmission path 120 interprets the control information and determines 
150. whether an action is required by the secondary site. For 
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example, the control information may indicate that one of discussion of the DMT transmitter 124 will be provided 
the subscriber units affiliated with the secondary site may be below which reference to FIGS. 35-39. 
required to participate to a coim^^ FIG. 12 illustrated a logic diagram that maybe usedbythe 
control iirf«roaUon may indicate that a POTS call has been site to „ overall system operation fane- 
received, data is to be transferred, an audio/visual data 5 {,„ / rt „ JOT , ha ._„, „, ' **.«... „,nw»,-«i m. 
sequence has been received, or a paging request has been 5*°° .^ 23 . 0 ' £ V*b*y** outbound bit 
revived TegardleTorwh^^ Ic^ginf^tiontoma pluraKty of secondary sites. This 
indicates, it is stored in memory such that the secondary site » 8»«aUy done by prondtng ,a training signal to each of 
controller can process, for the secondary site, the service. 106 Ptanhfrol secondary ates. The ttuung signal is a DMT 
Thus, when caU information is transmitted on carrier chan- comprised of a plurality of signals modulated on the 
nels of the outbound low pass transmission path, the site 10 Mch of aana channels ^ving a constant magnitude, 
controller 12* extracts the data from the appropriate carrier of * c secondary sites calculate the bit loading infor- 
channels and routes it to the targeted subscriber. matoon from a spectral response of the output transmission 
As mentioned, the subscriber interfaces 128 can be of a path .' w ^ ran Aebrt loading infor^on uidicates, for each 
variety of different types of interfaces. With a variety of 15 camer Ae number of bite that the carrier channel 
subscriber interfaces, Secondary site can provide a variety " can "W*- J"". " » TT^ff ° f 
of services to affiliated subscribers. For example, the base scc ? nd 7 ^± * e °5 x>und Mte tf f i°f u,g 
interf ace module 202 allows the secondary^ to interface r^on to toe primary site The sequentud order may be 
with an RF base station 204 such that subscribers affiliate *f*^ hy "* ^ a P rcdetemm « 1 P 0,hn 8 
with the secondary site can access two-way wireless com- ^ **& on 

munications. The paging interface module 206 allows the At stc P 232 » ^ c primary site obtains inbound bit loading 
secondary site to interface with an RF paging station 208. information from the plurality of secondary sites. This is 
The audio/visual interfaces 210 allows the secondary site done sequentially requesting a second training signal 
108 to interface with a television set 212, a cable box, a irom eacfl of ^ c secondary sites. Upon receiving the second 
VCR, a virtual VCR, a teleconferencing interface, etc. The ^ training signal from a secondary site via the inbound trans- 
data interface 214 allows the secondary site 108 to interface mission path, foe primary site determines a spectral response 
with a facsimile machine 216, a modem, or another type of of inbound transmission path. From the spectral 
digital interface device. The POTS interface 218 allows the response, the primary site determines the inbound site bit 
secondary site 108 to interface with a telephone 220. loading information for this particular secondary site. Once 

The site controller 120, based on the control information, 3 o * e loading **!™^ is , f or ^JT^ 

addresses the appropriate subscriber interface such that data ?* e > me pnmary site determines the inbound bit loading 

may be received or transmitted via the subscriber interface ^formation for the remaining secondary sites. 

128. For example, assume that the control information At step 254, the primary site utilizes the outbound bit 

indicates a paging instruction. Upon receiving the control loading information to establish an outbound control chan- 

information, the site controller interprets the paging instruc- 35 This is generally done by determining, for each carrier 

tion to determine which carrier channels are being used to channel within the bit loading tables, a lowest bit loading 

carry the paging message and which particular subscriber value, having obtained foe lowest value for each carrier 

units are to receive the paging message. Having received and channel, a lowest common denominator (LCD) outbound 

interpreted foe control information, the DMT receiver 122 control channel bit loading table is generated. From this 

subsequently receives the paging message in foe appropriate 40 u:D outbound control channel bit table, the primary site 

carrier channel and routes it under foe control of foe site selects, based on bandwidth requirements of the control 

controller 120, to foe paging interface module 206 via foe channel, at least one carrier channel to act as foe outbound 

data bus 196. Upon receiving the paging message, foe control channel The outbound control channel bandwidth 

paging interface module 206 converts foe paging message n^v be determined based on foe type of system employing 

into an RF paging signal and transmits foe RF paging signal 45 me system infrastructure of the present invention. For 

to the appropriate RF paging station 208. example,if foe system transmits a substantial amount of data 

As an alternative example, assume that foe control infor- between foe sites, the bandwidth requirements will be much 

mation indicates a two way RF coinmiimcation and a POTS bandwidth requirements for a system that 

communication. In this example, the site controller 120 has uttle data transmission between sites, 

stores the control information indicating foe types of calls so At step 236, foe primary site utilizes foe inbound bit 

and the carrier channel which is ^Tr ying the information. loading information to establish an inbound control channel. 

When the DMT receiver 120 receives foe call, it routes foe The primary site chooses the inbound control channel in a 

data to foe base interface module 202 and the POTS inter- similar fashion as it chooses the outbound control channel, 

face 218 under foe control of foe system controller 120. Note that foe inbound and outbound control channels are 

Tmis, foe two way RF communication information is pre- 55 being selected for foe infrastructure of foe system. These are 

pared by foe base interface module 202 and routed to foe not foe RF control channels used by foe subscriber units in 

appropriate subscriber units affiliated therewith. Similarly, a two way communication system or foe control channel 

foe POTS interface 218 prepares the data and routes it to foe used in a paging RF system. 

telephone 220. At step 238, the rmmary site utilizes foe inbound and 
Information may also be transmitted from the secondary 60 outbound bit loading iriforrnation to establish an infras true- 
site 108. In this mode, foe DMT transmitter 124 places data ture for a data transmission. In general, this is accomplished 
on allocated carrier channels of foe inbound twisted pair by first determining foe number of sites involved in foe data 
148. To do this, the DMT transmitter 124 receives a digital transmission and retrieving their respective site bit loading 
data stream from the data multiplexing switch 126. The tables. From the site bit loading tables, a lowest common 
DMT transmitter 124 converts the digital data stream into a 65 denominator call bit loading table is determined. From foe 
plurality of DMT symbols. The plurality of DMT symbols LCD bit loading table for foe particular data transmission, 
are placed on the allocated carrier channels. A detailed inbound and outbound carrier channels are allocated to foe 
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data transmission based on the bandwidth requirements. 
Note that for a system infrastructure having only an out- 
bound transmission path, the primary site would not nor- 
mally allocate inbound carrier channels to the data trans- 
missions. 

FIG. 13 illustrates a logic diagram which may be used by 
the secondary site to perform overall system operation 
functions. At step 240, the secondary site determines 
whether it has received a request for outbound bit loading 
information. If the answer is yes, the process proceeds to 
step 242 wherein the secondary site sends secondary bit 
loading information. Generation of the outbound bit loading 
information is done upon receiving a training signal from the 
primary site and calculating a spectral response of the 
outbound transmission path. From the spectral response, bit 
loading for each carrier channel is determining and compiled 
into an outbound site bit loading table. 

If the secondary site has not received a request for 
outbound bit loading information, it proceeds to step 246 
where it is determined whether it has received a request to 
transmit a second training signal. If the answer is yes, the 
process proceeds to step 248 wherein the secondary site 
transmits a second training signal to the primary site. The 
second training signal is a DMT symbol comprised of a 
plurality of signals modulated on each of the carrier chan- 
nels having a constant magnitude. 

If the secondary site has not received a request to transmit 
a training signal, the process proceeds to step 250 where it 
determines whether it has received a bit loading table. If the 
answer is no, the process proceeds back to step 240 and 
waits in a continuous loop until a request for outbound bit 
loading information is received, a request to transmit a 
second training signal is received, or the secondary site 
receives bit loading information. When the secondary site 
receives bit loading information, the process proceeds to 
step 252 where the secondary site stores the bit loading 
information. The bit loading information is received from 
the primary site and typically comprises an LCD call bit 
loading table. 

Having stored the bit loading information, the process 
proceeds to step 254 where the secondary site determines 
whether it has received channel allocation information. If the 
answer is no, the process proceeds back to step 240. If, 
however, the answer is yes, the process proceeds to step 256 
where the secondary site determines whether the channel 
allocation information contains any relevant information for 
the secondary site. The channel allocation information will 
contain relevant information for the secondary site when 
information is to be transmitted to one of the subscribers 
affiliated with this secondary site. For example, if a two way 
wireless cellular telephone is affiliated with the secondary 
site, and the channel allocation information has the cellular 
telephone involved in a communication, the channel allo- 
cation information will contain relevant information for the 
secondary site. Having determined that the channel alloca- 
tion information contains relevant information for the sec- 
ondary site, the process proceeds to step 258 where the 
relevant information is routed to an affiliated target or a 
subscriber unit 

FIG. 14 illustrates a logic diagram that the primary site 
may utilize to determine the inbound bit loading information 
and the outbound bit loading information. At step 260, the 
primary site transmits a first training signal to all secondary 
sites. The training signal is a multi-frequency signal having 
a fixed amplitude. For example, the training signal may be 
a plurality of sinusoid signals having a constant amplitude 
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wherein the frequency of each of the sinusoidal signals 
equates to a carrier channel frequency in the ADSL band- 
width. For example, one sinusoidal signal will have a 
frequency of 25 kilohertz, a second signal will have a 

5 frequency of approximately 29 kilohertz, a third signal will 
have a frequency of approximately 33 kilohertz, wherein 
each of the remaining sinusoidal signals will be increased by 
approximately four kilohertz up to approximately 1. 1 mega- 
hertz. Thus, there will be up to 256 signals combined into a 

0 DMT symbol, which is transmitted as the training signal. 
In step 262, each of the secondary sites receives the first 
training signal and determines a spectral response of the 
outbound transmission path. From the spectral response, an 
outbound bit loading table for a plurality of outbound carrier 

5 channels is generated. The spectral response is determined 
by analyzing each of the plurality of sinusoidal signals of the 
training signal. In essence, the secondary site determines the 
magnitude, and/or phase of the received sinusoidal signal 
and compares it to the magnitude and phase of the known 

0 transmitted sinusoidal signal From the differences that 
occur, a spectral response can be obtained for an individual 
sinusoidal signal of the training signal. The individual 
sinusoidal signal corresponds to a carrier channel. From the 
spectral response, the secondary site can then calculate the 

5 bit loading for mis particular carrier channel. For example, 
if the sinusoidal signal for a particular carrier channel had 
very little degradation from its transmitted signal, the carrier 
channel can handle a maximum number of bits. For an 
ADSL system, the maximum bits a carrier channel can 

0 accommodate per frame is 15 bits. Thus, as the quality of the 
transmission path decreases, the number of bits of a par- 
ticular carrier channel can accommodate, or bit loading, 
decreases. Per ADSL requirements, the minimum number of 
bits a channel can accommodate is two bits. Thus, if the 

5 spectral response of a particular carrier channel is so poor 
that it would only accommodate 1 bit, this particular carrier 
channel is set to a bit loading of zero. 

At step 264, the primary site begins collecting the out- 
bound site bit loading tables from the sites by starting with 

o a first secondary site. To retrieve the site bit loading table 
from the first secondary site, the primary site sends a request 
message to the secondary site wherein, upon receiving the 
request message, the secondary site responds with its bit 
loading table. Upon receiving the bit loading table from the 

S first secondary site, the primary site stores it and then 
proceeds to step 266 where it requests the outbound bit 
loading table from another secondary site. At step 268, the 
next secondary site transmits the outbound bit loading table 
to the primary site wherein the primary site stores the 

D outbound bit loading table as shown in step 270. 

To collect inbound bit loading information from a sec- 
ondary site, the primary site transmits a second training 
signal request to a secondary site. This is shown in step 272. 
The second training signal is similar to the first training 
signal in that it contains a plurality of sinusoidal signals 
separated in frequency by approximately 4 kilohertz starting 
at 25 kilohertz up to a frequency of 1.1 megahertz. 

Upon receiving this request, a secondary site transmits the 
second training signal to the primary site, which is shown at 
step 274. Upon receiving the second training signal, the 
primary site determines an inbound bit loading table for a 
plurality of inbound carrier channels based on the spectral 
response of the secondary training signal, which is shown at 
step 276. In addition, at step 276, the primary site stores the 
inbound bit table for that particular secondary site. The 
primary site calculates the spectral response in a similar 
fashion as the secondary sites calculated the spectral 
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response of the first training signal. Having stored the have been compared. When all of the carrier channels have 
inbound bit loading table and outbound bit loading table for not been compared, the process proceeds to step 302 where 
a secondary site, the primary site determines at step 278 the next carrier channel entry in the outbound control 
whether is has obtained the inbound and outbound bit channel bit loading tabic is compared with the correspond- 
loading tables for all of the secondary sites. If not, the 5 ing entry in the next secondary site's bit loading table, 
process repeats at step 266 for a subsequent secondary site jf f however, all of the carrier channels entries have been 
and continues in this loop fashion until the primary site has compared, the process proceeds to step 304 where the 
the inbound and outbound bit loading table for all of the primary site determines whether it has compared the out- 
secondary sites. Having done this, the process is complete. bo Un(1 co^j channel bit loading table with the outbound 

FIG. 15 illustrates the process of obtaining the outbound 10 bit loading tables for all of the secondary sites. If the answer 

bit loading tables from a plurality of secondary sites. As is no, the process proceeds to step 292 wherein the bit 

shown, the primary site 102 transmits a training signal 280 loading table of another secondary site is compared with an 

to a plurality of secondary sites 104-106. The training signal updated outbound control channel bit loading table. 

280 is shown in the frequency domain or spectral response. jf f however, the primary site has compared all of the bit 

As mentioned above, the training signal 280 contains a ™ loading tables of all of the secondary sites to obtain the 

plurality of sinusoidal signals havingthe same amplitudebut outbound control channel bit loading table the process 

separated in frequency by 4 kilohcrtz. The starting frequency proceeds to step 306. At step 306, the primary site deter- 

of the training signals may be 4 kilohcrtz or 25 kilohertz and mines outbound control channel bandwidth requirements, 

runs up to 1.1 megahertz. As mentioned, each carrier channel may accommodate 

The first secondary site 104, upon receiving the training 20 between 2 to 15 bits per frame. In an ADSL system, the 

signal, generates a spectral response for each of the sinu- frequency spectrum is transmitted once every 250 micro- 

soidal signals of the training signal 280. From the spectral seconds or at a 4 kilohertz rate. Thus, one particular carrier 

response, the secondary site determines a bit loading for channel can accommodate a given bandwidth based on the 

each of the carrier channels to produce a bit loading table frame duration. For example, assume that a particular carrier 

282. As shown, the bit loading table of the first secondary 25 channel can accommodate 2 bits, at the 4 kilohertz rate, the 

site 104 has some carrier channels having more bit loading carrier channel can support a. call having a bandwidth of 8 

capabilities while others have less. Lower bit loading capa- Kbps (kilobits per second). Thus, if the outbound control 

bilities result from the transfer function of the outbound channel requires a bandwidth of 32 kilobits per second, a 

transmission path at particular carrier channels having more carrier channel that can accommodate 8 bits is required, or 

attenuation than other carrier channels which have less 30 a sum of carrier channels that can accommodate 8 bits is 

attenuation. required, for the control channel. 

The second secondary site 106 calculates a similar bit Given the outbound carrier channel bandwidth require- 

loading table and provides the bit loading table back to the ments and accessing the outbound bit loading table, an 

primary site 102. Note that the bit loading information from 35 outbound control channel is selected at step 308. Having 

the first secondary site 104 is considerably different man the selected the outbound control channel, the primary site 

bit loading information from the second secondary site 106. transmits a signal to all the secondary sites indicating the 

This occurs due to different characteristics in the transrnis- carrier channel allocations as the control channel. This is 

sion path between the primary site and the first secondary done at step 310. In general, the outbound control channel is 

site 104 and the transmission path between the primary site ^ used to transmit control information from the primary site to 

and the second secondary site 106. Typically, the first the plurality of secondary sites. Having transmitted the 

secondary site 104 and the second secondary site 106 will be control channel message to the secondary sites, the process 

separated by a significant amount or geographical difference is complete. 

such that the characteristic impedance of the transmission FIG. 17 is an illustrative example of how the outbound 

path connecting the particular secondary sites to the primary 4J control channel bit loading table 338 is generated. Outbound 

site will be different. bit loading tables for the plurality of sites are shown as 

FIG. 16 illustrates a logic diagram which the primary site outbound site bit loading tables 320-324. Each of the 

may utilize to select an outbound control channel. At step outbound bit loading tables 320-324 contains a carrier 

290, the primary site copies the outbound bit loading table channel field 326-330 and a bit loading field 332-336. As 

of a first secondary site to an outbound control channel bit 50 mentioned, an ADSL system has 256 carrier channels such 

loading table. The outbound control channel bit loading that each of the site bit loading tables 320-324 includes 256 

channel at this stage is identical to the outbound bit loading carrier channel entries. 

table of the first secondary site, thus, it contains the number The outbound control channel bit loading table 338 is 

of bits that a particular carrier channel can accommodate for generated by comparing the bit loading, on a carrier channel 

each of the plurality of carrier channels, which, for an ADSL 55 by carrier channel basis, of all of the site bit loading tables, 

system, is 256. Thus, to begin producing the outbound control channel bit 

As step 292, the primary site looks at a next secondary loading table 338, the bit loading table for the first site 320 

site's outbound bit loading table. At step 294, the primary is copied as the outbound control channel bit loading table 

site starts with the first carrier channel entry in the outbound 338. Next, a carrier channel by carrier channel comparison 

bit loading table of the next secondary site and the first 60 is made between the information stored in the outbound 

carrier channel entry in the outbound control channel bit control channel bit loading table 338 and the outbound bit 

loading table. At step 296, the bit loading, or bit numbers, for loading table of the remaining two sites 322, 324. Thus, 

the first carrier channel entry in the respective outbound bit comparing the bit loading of carrier channel 1 of site two 

loading tables are compared. At step 298, the lessor of the with the bit loading information of carrier channel 1 in the 

two bit numbers, or bit loading, is stored in the outbound 65 outbound control channel bit loading table 338, it is seen that 

control channel bit loading table. At step 300, the primary the bit loading of carrier channel 1 in site two is less than the 

site determines whether all of the carrier channel entries bit loading of channel 1 in site one. Thus, the outbound 
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control channel bit loading table 338 is updated with the 
lessor of the two bit loading values, or in this case, 12 bits 
as indicated in the site bit loading table 322 of site two. 

Next, the bit loading for carrier channel 2 is compared 
between the site bit loading table 322 of site two and the 5 
outbound control channel bit loading table 338. As seen, the 
bit loading for carrier channel 2 for the first and secondary 
sites is 13 bits. Note that from FIG. 17, the outbound control 
channel bit loading table 338 has 12 bits for the bit loading 
of carrier channel 2. This is due to the bit loading informa- 10 
tion of site three. As shown in site three, the bit loading for 
carrier channel 2 is 12. This process continues on a carrier 
channel by carrier channel basis until the outbound control 
channel bit loading table 338 contains, for each carrier 
channel entry, the lowest bit loading value of all of the site 15 
bit loading tables. 

Note that the comparison of bit loading information of all 
of the site bit loading tables may be done in a variety of 
ways. For example, all of the tables may be compared 
simultaneously to generate the outbound control channel bit 20 
loading table 338. Alternately, the comparison may begin at 
control channel 256 or in any other manner. It should be 
readily apparent to one skilled in the art that there are a 
plurality of ways to generate the outbound control channel 
bit loading table 338 from the plurality of site bit loading 25 
tables 320-324. 

FIG. 18 illustrates a logic diagram that the primary site 
may utilize to update the outbound control channel. As is 
known, over time the transmission characteristics of the 
telephone line changes. Thus requiring the spectral response 
of the data line to be periodically updated. The ADSL 
standard dictates that once every 69 frames the training 
sequence be transmitted which may be used to update the bit 
loading. Thus, the spectral response of the transmission path 
is being updated every few hundred milliseconds. 

At step 350, the primary site begins the updating of the 
outbound control channel by periodically transmitting the 
first training signal to all of the secondary sites. As men- 
tioned above the training signal comprises a plurality of ^ 
sinusoidal signals having a similar amplitude but separated 
in frequency by approximately 4 kilohertz in the range of 25 
Mlohertz up to 1.1 megahertz. At step 352, the secondary 
sites receive the first training signal and generate a new 
outbound bit loading table. The new outbound bit loading 45 
table may be separately stored from the existing outbound 
bit loading table or may overwrite the existing outbound bit 
loading table after changes are identified. Recall from the 
above discussion that the outbound bit loading table is 
generated from a spectral response of the transmission path 50 
as it receives the first training signal. The spectral response 
is then equated to the number of bits that a particular carrier 
channel can accommodate, which, in turn, is used to gen- 
erate the outbound bit loading table. 

At step 354, each of the secondary sites compare the new 55 
outbound bit table to the old outbound bit loading table to 
identify any changes. At step 356, the secondary sites 
generate a changed message indicating the identity of any 
changes. Note that the secondary site may generate a no 
change message if no changes have occurred or may simply $0 
omit generating a message entirely. 

At step 358, the primary site, in a sequential order, 
requests either the new bit loading table, or a change 
message from a first secondary site. At step 364, the primary 
site sends a request to the secondary site for the change 65 
message which is transmitted by the secondary site at step 
362. At step 364. the primary site receives the changes 



,419 

20 

message and updates its outbound site bit loading table for 
the particular secondary site. At step 366, the primary site 
determines whether it has updated the outbound bit loading 
tables for all of the secondary sites. If not, the process 
repeats at 360 until all of the outbound site bit loading tables 
have been updated. Once all of the outbound site bit loading 
tables have been updated, the primary site determines 
whether the outbound control channel bandwidth require- 
ments are met by the current carrier channel allocations. 
This occurs at step 368. If the bandwidth requirements are 
met the process is complete. If, however, the bandwidth 
requirements are not met the primary site reallocates carrier 
channel to redefine the outbound control channel This 
occurs at step 370 and will be discussed in greater detail with 
reference to FIGS. 30-33. 

FIG. 19 illustrates a logic diagram mat may be used to 
establish an inbound control channel 380. At step 382, a first 
inbound bit loading table of a secondary site is copied into 
an inbound bit loading table. This is a similar step as that 
done for the outbound control channel case described above. 
At step 384, the bit loading table for a subsequent or next, 
secondary site is retrieved. At step 386, a comparison, which 
is done on a carrier channel by carrier channel basis, is marfp 
between the bit loading information of the inbound control 
channel bit loading table and the next secondary site bit 
loading table. 

At step 388, for the first carrier channel, the bit numbers, 
or bit loading, for this carrier channel is compared between 
the bit loading information in the inbound control channel 
bit loading table and the next secondary site bit loading 
table. At step 390, the lessor of the two bit loading values is 
stored in the inbound control channel bit loading table. Thus, 
if the data already in the inbound bit control channel bit 
loading table is the lessor of the two values, that value 
remains, otherwise, the bit loading value for the next sec- 
ondary site is stored in the inbound control channel bit 
loading table. 

Having compared the bit loading of the first carrier 
channel entry in the inbound control channel bit loading 
table and the next secondary site bit loading table, the 
process proceeds to step 392, where a determination is mad* 
as to whether all the carrier channel entries have been 
compared. When there are further carrier channel compari- 
son to be made, the process proceeds to step 394 wherein the 
bit loading of the next carrier channel entry in the inbound 
control channel bit loading table and next secondary site bit 
loading table are compared as shown in step 388. At step 
390, the lessor of the two bit loading values is stored in the 
inbound control channel bit loading table. 

When the bit loading of all of the carrier channel entries 
of the next secondary site has been compared to the inbound 
control channel bit loading table, the process proceeds to 
step 396 where it is determined whether all of the secondary 
site bit loading tables have been compared to the inbound 
control channel bit loading table. If not, the process returns 
to step 384 where the next secondary site bit loading table 
is compared with the most current inbound control channel 
bit loading table. 

If, however, all of the secondary site bit loading tables 
have been compared to the inbound control channel bit 
loading table, the process proceeds to step 398 where 
inbound control channel bandwidth requirements are deter- 
mined. The inbound control channel bandwidth require- 
ments can be determined by accessing a database where 
bandwidth requirements are stored, or inputted by a user of 
the communication system infrastructure. For example, if 32 
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jrilohertz of bandwidth arc needed, given that a frame cycle The TDMA approach works well for a communication 

is 250 microseconds, or operating at a 4 KHz rate, the system having a few sites. With only a few sites, each site 

inbound control channel needs 8 bits per frame to meet the would not have to wait too long to obtain access to the 

bandwidth requirements. inbound control channel When there are numerous sites, 

Once the bandwidth requirements have been obtained, the 5 however, the TDMA approach has excessive delays between 

process proceeds to step 400 where at least one of a plurality allocation of the inbound control channel to a particular site. 

of inbound carrier channels is selected as the inbound . n . . _ «. ™, WA . . 

control channdfrommem^ * com P? imse ™^? pf ^if? 

table based on the bandwidm requirements. Having select roMA ^roach, a catenation of the TDMA and FDMA 

at least one of the plurality of inbound carrier channels to 10 ?* 0 ^ ™ y * ^ » ™ ^f^cfa 

function as the inbound control channel, the primary site 10 ^Z^u^^T^ 7^^^ 

sends a message to ail the secondary sites idenhS the c ^ ch * nn ? J^T^l "L ^ ? 

inbound carrier channel, or channels, functioi^J the ad^tion sites W are divided into rwo sets: sites 1-3 are in 

inbound control channel, this is done at step 402. Once the s ? \ * tes ? and t 5 m m sc * ^ * c 

inbound control channel has been. identified, the secondary 15 ?f • * low f common^omina^r (LOT) Wt 

sites may access the inbound coutrol channel in a varictyof 15 oa ^ f ** for ** *<k^c<L KoLCD bit 

ways. For example, the secondary sites may access the « ^ " m * c f samc ^n as the 

inbound control channel in a time division multiplexing ***** channcl * loadm « ^ 35 dcrabcd 10 

access manner (TDMA), a frequency division multiplexing * ' 

accessing manner (FDMA), or a combination of TDMA and ^ ^ snown » me LCD rat loading table for set A is bit 

FDMA This is depicted at step 404 and will be further fading table 434, while the LCD bit loading table for set B 

described with reference to FIGS. 20 and 21. is Dit loading table 436. From these bit loading tables 434, 

HG. 20 illustrates an example of the secondary sites 436 > a £ * n ? c f <*»* ntl channels is selected to 

accessing the inbound control channel in an FDMA manner. '"J* 01 * mbound 0011,101 channcl for sct - ^ shown > 

For the purposes of this example, assume that the inbound 25 carrier channel one 438 was selected to support set A, while 

transmission path of the communication system infrastruc- earner channel zero440 was selected to support set B. Thus, 

tore includes 10 inbound carrier channels, the inbound for each frame, carrier channel 0 is dedicated for inbound 

control channel bandwidth is 12 bits, and the communica- contro1 , ^ormahon for the set of sites B, while carrier 

tion system includes 5 secondary sites. Given these <*™«* 1 * dedicated for inbound control channel infor- 

assumptions, FIG. 20 illustrates five site hit loading tables 30 mauon for sites in set A. In trus manner, the sete access the 

410-^18, one for each of the secondary sites. From each of inbound control channel in an FDMA manner, while the sites 

the site bit loading tables, an individual inbound carrier of the sets access in the inbound carrier channel in a TDMA 

channel has been identified to function as the inbound manncr 

control channel for the respective site, thus, the inbound As shown in frame N 442, site 1 of set A accesses the 

control channel for site 1 is carrier channel one 420; for site 35 inbound control channel, while site 4 of set B accesses its 

2, is carrier channel zero 422; for site 3, is carrier channcl respective inbound control channeL At frame N+l 444, site 

three 424; for site 4, is carrier channel two 426; and for site two access the inbound control channel for set A, while site 

5, is carrier channcl four 428. 5 accesses the inbound control channel for set B. At frame 

As shown, in the FDMA accessing scheme, each second- site 3 is accessing the inbound control channel for 

ary site is allocated a carrier channel to function as its own 40 set A while 4 fe a 6 am acccssin g inbound control 

inbound control channel. As information is placed into channel for set B. At frame N+3 448, site 1 is again 

frames, each frame is formatted to include the allocated accessing the inbound control channel for set A while site 5 

carrier channels. An exemplary frame is shown with refer- is a S ain accessing the inbound control channel for set B. 

ence designation 430, which has five of the available carrier This TDMA/FDM A process continues in such a round robin 

channels allocated to the secondary sites for use as inbound 45 fasnion for cach frame. 

control channels. Typically, not all of these secondary sites From the descriptions of FIGS. 20 and 21 it should be 

will not transmit information on its allocated inbound carrier readily apparent to one skilled in the art that the inbound 

channel during every frame. Thus, many of the carrier control channel may be established and accessed in a variety 

channels functioning as inbound control channels will not be of ways. The manner in which the sites access the inbound 

carrying information. Note that when an FDMA approach is so control channel will depend on the priority levels of the 

used to access the inbound control channel, the method of sites, and the frequency in which the sites have inbound 

FIG. 19 is not required because each site is allocated a control channel information to transmit For example, if a 

separate inbound carrier channel to function as the inbound particular site is supporting a dispatch station used by a 

control channcl. The separate inbound carrier channels can municipality's police and/or emergency medical 

be selected from the individual site bit loading tables, thus 35 departments, this site would require constant access to the 

no inbound call bit loading table is generated. inbound control channel such that delays in obtaining emer- 

As an alternative to the FDMA process* the communica- gency service are eliminated. Thus, this type of site would 

tion infrastructure system may incorporate a TDMA process. need FDMA access to the inbound control channel. In 

Under the TDMA process, an inbound carrier channel, or contrast, a site may be supporting a plurality of telephone 

channels, will be selected as described in FIG. 19. With the 60 us <=rs or video subscribers, wherein a few hundred millisec- 

inbound carrier channels selected, the sites would access the 011(1 delay is inconsequential. Thus, these sites could with- 

inbound control channel in a sequential order. Thus, for a stand a delay in accessing the inbound control channel 

first frame, site 1 would have exclusive access to the where a TDMA approach would be sufficient If both types 

inbound control channel, during frame 2, the second site °f s ^ cs are affiliated with a communication system, the 

would have exclusive access to the inbound control channel 65 system would employ the FDMA/TDMA approach, 

followed by sites 3, 4 and 5. This sequential accessing FIG. 22 illustrates a logic diagram that may be used to 

process continues in a round robin fashion. update allocations of inbound carrier channels to the 
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inbound control channel 45$. At step 452, the process begins If, however, the carrier channels currently functioning as 

by selecting a first one of the secondary sites. The selection the inbound control channel do not meet the bandwidth 

of a first secondary site may be done in a variety of ways. requirements, the inbound control channel assignments must 

For example, the primary site may select the secondary sites be redefined. This is determined at step 470. Hie determi- 

in a round robin fashion according to one of the primary 5 Da tion of new carrier channels to function as the inbound 

site s databases. Having selected the first secondary site, the ^tirol will te ^c^scd in greater detail with 

process proceeds to step 454 where the primary site requests reference to FIGS 30-33 
a second training signal from this particular secondary site. 

At step 456, the secondary site transmits a second training mG ' 23 ^stra^ 8 a logic diagram that may be used to 
signal to the primary site. At step 458, the primary site establish a call within a communication system using the 
receives the second training signal and determines a new 10 a ^ ove described discrete multi-tone (DMT) infrastructure, 
inbound site bit loading table for the particular site. The For toe purposes of this discussion, a call may be any form 
process of receiving a training signal and determining a bit °f data transfer that the communication system can support 
loading table was discussed above with reference to FIG. 14. For example, the call may be for a video data transfer, an 
At step 460, the primary site compares the new inbound bit audio data transfer, a page to a pager or pagers, a two-way 
loading table to the previously stored inbound bit loading 15 RF communication, a facsimile, a plain old telephone ser- 
table to identify changes, where changes may be in the form vice (POTS) call, a cellular telephone call, a data rile 
of bit loading increases for a particular carrier channel or bit transfer, status information requests and/or transfers, tele- 
loading decreases for a particular carrier channel phone interconnections, and other digital information trans- 
Having identified the changes, the process proceeds to fers. 

^?n1^7?f ni S i ctemined *^***J2S T 20 The process begins at step 480 where at least one call 

been updated. If not, the process returns to step 454 for the - - iv. ... 

next siVlt however, aHthe sites have beet, teste? te 'T*? & ° m V"" ™ a SC f 0nday Slt f ™ d an 

changes the process proceeds to step 464. At step 464, the m ^ Und channeU £ 30 ,? ^ t0 r ^™8 «■« 

process determines whether any changes liavc occurred *° m a uscr ' mc ^ rc « ucst bc rccaved 

between the new bit inbound site bit loading table for each 25 311 extenul source * For «amp^» toe call request may 

of the secondary sites and the previously stored site bit be a facsimile request from a telephone user via a telephone 

loading table for each of the secondary sites. For each interconnect, where the targeted recipient of the facsimile is 

secondary site that did not have a change, the primary site affiliated with a secondary site (Eg. the recipient is a 

maintains the previously stored site bit loading table as the facsimile machine coupled to a cellular telephone or land 

updated bit loading table and using this information for M moo ^ c radio). As another example, the call request may be 

future carrier channel allocations for the site. from toe system manager which is requesting status 

If, however, a change has occurred between the new site intonation, is updating security codes with mobile radios, 

bit loading table for a particular site and the previously is <*uuiging service parameters of a mobile radio, pager, or 

stored site bit loading table for the particular site, the process cellular telephone, or other types of system managing fonc- 

proceeds to step 466 where the previously stored inbound 35 tions ' vct another «»»Pfe. toe call request may be from 

site bit loading table is updated with the changes. In other a ^SP*** wherc toe dispatch station may be coupled 

words, the carrier channel entries having bit loading changes t0 me P rim2r y site or a secondary site, 

will be overwritten with the most current bit loading infor- Regardless of the type of request, the process proceeds to 

mation for the particular carrier channel, which is the ste P 482, where the validity of the user and request are 

information contained in the new site bit loading table. 40 determined. The validity of the user is verified by the 

While the process shows testing all of the sites for secondary site to determine if the user is an affiliated user, 
changes before updating any of the individual site bit where an affiliated user is one that the secondary site can 
loading tables, one skilled in the art will readily recognize identify from a database as being registered with the see- 
that a variety of updating techniques may be used. For ondary site. If not affiliated, the user is not validated. If 
example, the process may involve updating the individual 45 verified by the secondary site, the primary site may also 
site bit loading tables as changes are being identified for that perform a validity check of the user to further insure that the 
site before testing for changes in other sites' bit loading user is valid The request may be validated by the secondary 
tables. As another approach, the newly generated site bit sltc > to e pr^W die, or both. To validate the request, the 
loading table may be used as the updated inbound site bit primary site-and, when the secondary site is validating the 
loading table such that the previously stared site bit loading 50 rca . uest t toe secondary site-includes a database which stores 
table is deleted or overwritten. Yet another approach may to toe types of requests the user may validly transmit. In other 
change the carrier channel entries that have been identified words, the database contains a list of services the user may 
as have a bit loading change without generating a new site access via the communication system If either the request or 
bit loading table. toe user is not validated, i.e. the user is not authorized to 

Returning to the discussion of the process, at step 466, the 55 * c P 8 **™ 1 *" re q u «t or the user is not authorized to 

inbound control channel bit loading tabic is updated based access me svste ro, the process proceeds to step 484 where 

on the updated site bit loading tables. The inbound control tbe P articular caU is denied, 

channel bit loading table is updated as a compilation of all 10 addition to validating the user and the request, the 

of the changes that occurred for each site. Recall that the targeted units may also be validated. A targeted unit is 

inbound site bit loading table is a compilation of all of the 60 validated in a similar manner as the requesting user. In other 

inbound site bit loading tables and contains the lowest bit words, when the primary site has extracted the identity of the 

loading for each inbound carrier channel Having updated targeted unit, the primary site determines whether the tar- 

the inbound control channel bit loading table, the process, at gcted unit is affiliated with the communication system. If 

step 468, determines whether the carrier channels currently DOt ? toe request, at least for that targeted unit, is denied, 

functioning as the inbound control channel still meet the 65 When the user and request are valid, the process proceeds 

bandwidth requirements for the inbound control channel. If to step 486 where the type of call is determined from the 

yes, the process is complete. particular call request. Note that the call request includes the 
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identity of requesting unit, the type of call being requested, For example, if the constellation encoding scheme is loading 

and a target destination. Having determined the call type, the data on to carrier channels having the highest bit loading 

process proceeds to step 488 where the number of required first, the ordering of the ordered bit loading table should be 

bits is determined by accessing a database of call types and the carrier channel having the highest bit loading to the 

corresponding bits required As an example, the types of 5 carrier channel having the lowest bit loading. One skilled in 

calk and their corresponding bit requirements stored in the ^ an will readily appreciate that the ordering of the ordered 

™Z * ^n^r^ ^il 64 ^loading table may be done ina variety of ways other than 

kilobits per second (Kbps) requirement, 32 Kbps the examples mentiooed. 

requirement, 16 Kbps requirement, or 8 Kbps requirement; ~~T , . . . , 

digital video communications having, for example, a 100 in Wlth me ordcred bu loadm 8 teblc generated, at least one 

Kbps requirements, a 1 Mbps requirements, or a 2 Mbps 10 °/ mc 01181111615 15 located to the call request as 

requirement; facsimile transmissions having a 4.8 Kbps, a shown m rte P 4M< Allocations of carrier channels to a 

9.6 Kbps, or greater; or data file transfers having any data particular call request will be discussed in greater detail with 

rate requirements reference to FIGS. 26-29. Having done this, the process 

Given the data rate requirements, and the frame rate of the 15 ? oc 5 eds t0 stc ? 4 *> a . ca ? i ? channe * m " se 

DMT or ADSL system is 4 kilohertz, the digital audio ******* aUocation iiiformatoon database, 

Kavi - n<y j ofa „ t . ~„i«m^* «f fJL iTk^e k;+o ™ 1S generated. This database, as the name implies, indicates 

having datarate requuement of 64 I^ps requires 16 bits per which carrier channels are assigned to wMchparticular calL 

frame to be properly supported by the communication ^T" ui™«c«wisk«w wuiuipiunuai i^u. 

system infrastructure. The Wbit requirement is determined ^ wlU * dcscribcd * morc ^ 

by dividing the 64 Kbps data rate requirement by 4 KHz. ^ At step 498, the process determines whether a second call 

Using similar calculations, the 32 Kbps digital audio would request is received. When a second call request has not been 

require 8 bits per frame, the 16 Kbps digital audio would received, the process proceeds to step 500 where it is 

require 4 bits per frame, and the 8 Kbps digital audio would determined whether the current call has ended. If not, the 

require 2 bits per frame. The bit requirement per frame for process waits until cither a second call request is received or 

other types of data transmissions, or transfers, would be * «u™nt cafl W^n * current call ends, the process 

calculated in an identical manner. Thus, the database of call proceeds to step 502 where the allocated carrier channels are 

types and corresponding bits required would be broken reclaimed and the carrier channel in use database is updated, 

down to the particular call type (E.g. 64 KBPS audio) and Having reclaimed the allocated carrier channels, they are 

the corresponding number of required bits per frame (Rg. 16 available for allocation to another call 

bits). 30 When a second call is received, the process proceeds to 

Having determined the number of required hits, the pro- ste P 504, where the validity of the user and the requested 

cess proceeds to step 490 where the location of at least two service are tested. If not, the process proceeds to step 506 

targets are determined based on the particular call request where the second call request is denied. Having denied the 

For example, if the call request is for a two-way RF second call request, the process returns to step 498 where the 

communication, the targets may be other communication 35 process waits to receive either a second call request or for a 

units located in different sites. Alternatively, the call request current call to end. 

may be for a page of a number of particular pagers located When the request and the user of the second call request 

in a plurality of sites. As yet a further alternative example, are valid, the process proceeds to step 508 where the type of 

the call request may be to the same digital video information call for the second call request is determined. (Recall that the 

to a plurality of users. As one skilled in the art will readily 40 type of call being requested can be directly determined from 

appreciate, the call request could be for any digital infor- the call request) Having deterrnined the type of call request, 

mation conveyance that the communication system can the process proceeds to step 510 where the number of bits 

support required for the second call are determined. (Recall that the 

Having identified the location of the targets, the process number of required bit may be determined by accessing the 

proceeds to step 492 where an ordered bit loading table for 45 c* 11 type to required bits table.) Having done this, the 

the call is generated. The ordered call bit loading table is process proceeds to step 512, where the locations of the 

generated by first accessing the database of site bit loading targets for the second call are determined. (Recall that this 

tables to retrieve a site bit loading table for each of the sites is done by accessing a subscriber-location database within 

supporting one of the at least two targets, i.e., the sites that the primary site.) From this the process proceeds to step 514, 

have at least one of the targets affiliated therewith. Having 50 where a second ordcred bit loading table is determined. Note 

retrieved the site bit loading tables, the tables are compared, that the second ordered bit loading table will be comprised 

on a carrier channel by carrier channel basis, to determine of the lowest bit loading information for the plurality of sites 

the lowest bit loading for each carrier channel. Once the involved in the second call less any carrier channels in use 

lowest hit loading for each carrier channel is identified, as identified in the carrier channel in use database. Thus the 

available carrier channels arc identified from a carrier chan- 55 ordered bit loading table will include only an ordcred 

nel allocation information database. From this information, representation of available carrier channels, 

the carrier channel entries for the available carrier channels At step 516, the process determines whether there are a 

are arranged in an ordered fashion to create the ordered bit sufficient number of carrier channels available to support the 

loading table. second call. This is generally accomplished by determining 

The ordered fashion may be ordering the carrier channel 60 the total number of available bits by summing the bit loading 

entries — a carrier channel and it's associated bit loading- of the available carrier channels. If the total number of 

from the carrier channel having the lowest bit loading to the available bits compares favorably (E.g. greater than) to the 

carrier channel having the highest bit loading. Alternatively, number of required bits for the call, then there are a sufficient 

the table could be ordered from the carrier channel having number of carrier channels to support the call. If the process 

the highest bit loading to the carrier channel having the 65 determines that mere are not a sufficient number of available 

lowest bit loading. The ordering of the order call bit loading carrier channels, the process proceeds to step 518, where the 

table should coincide with a constellation encoding scheme. second call is queued, or denied. 
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If, however, there are a sufficient number of carrier communication resource, the primary site allocates the RF 

channels available, the process proceeds to step 520 where communication resources to the particular call. At step 552, 

carrier channels are allocated to the second call. (Allocation the primary site transmits control information, via the out- 

of carrier channels to a call will be discussed in greater detail bound control channel, to the target sites, wherein the 

with reference to FIGS. 26-29). Having allocated the carrier 5 control information identifies the allocated RF communica- 

channels , the process proceeds to step 522 where the carrier tion resources, 

channel in use database, or carrier channel allocation Mor- One skilled in the art will appreciate that the present 

matxe-n database, is updated to indicate the carrier channels invention, for one-way RF communications (Eg., paging) 

that have been allocated to the seconded. Once this is and two-way RF communications (Kg., land mobfle and/or 
completed, ttie process returns to step 498 where is waits to 10 cdim^ telephone) has two layers of resource tninking. The 

receive another call request or for a current call to end. first layer, which is done in prior art coimnunication 

FIG. 24 illustrates a logic diagram that may be used to systems, is the trunking of RF cornmnnication resources. As 
implement carrier channel allocations for call requests in a is known, by trunking RF communication resources, as 
four wire system, i.e. one that has a dedicated inbound opposed to dedicated RF communication resources to par- 
transmission path and a dedicated outbound transmission 15 ticular users, a communication system is able to support 
path. At step 53#, the primary site receives at least one call more users because the RF communication resources are 
request. The process then proceeds to step 532 where it better utilized. The second type of trunking, which is pro- 
determines whether the user and the call request are valid. If vided by the present invention, is the trunking of infrastruc- 
either the user or the call request is invalid, the primary site hire resources. Thus, instead of the dedicated Tl links, 
denies the requested service and the process ends for this call 2° fiber-optic links, or microwave Hnks coupling the secondary 
request, ff the usct and caUrequest are vah'^ sites to a primary site, or central controller, the present 
determines the type of call from the call request invention trunks the infrastructure resources based on call 

At step 534, the process determines the number of bits requests. By using infrastructure trunking, expensive Tl 

required for this particular call. (Recall that this is done by links, expensive fiber optic links, and expensive microwave 

accessing a call type-to-required bit database stored within 25 can be replaced with inexpensive twisted pair copper 

the primary site.) At step 536, the process identifies the sites w ^ xt telephone lines. This is of added benefit in newly 

in which at least two targets are located. From this, the emerging industrialized nations that have a limited cornmu- 

proces? proceeds to steps 538 and 540 where the primary site ni cation infrastructure of twisted pair copper wire telephone 

generates an inbound ordered bit loading table and an ^ ncs little, if any, of the more expensive transmission 

outbound ordered bit loading table. Note that steps 538 and 30 Hnks. 

540 may be done simultaneously, or in a sequential fashion Returning to me discussion of the logic diagram of FIG. 

as shown or in inverse sequential fashion. A detailed dis- 24 at step 554, where at least one of the target sites receives 

cussion for the generation of the inbound and outbound a portion of an RF communication. For the purposes of this 

ordered bit loading tables will be done below with reference discussion, a portion of an RF communication may be, for 

FIG. 28. 35 a two-way RF communication, an audio or data transmission 

Having generated the inbound and outbound ordered bit by a first RF communication device where a subsequent 

loading tables, the process proceeds to step 542 and deter- portion of the RF communication would be an audio or data 

mines whether each of the inbound and outbound transmis- transmission in connection with the first portion of the RF 

sion paths have sufficient carrier channels available. In other ^ communication. For example, assume that the two-way RF 

words, the process determines if there is a sufficient number cornmunicatioQ is between a police officer and a dispatch 

of inbound carrier channels and a sufficient number of operator at a police station, where the first portion of the RF 

outbound carrier channels to support the requested call. If communication is the dispatcher requesting the police officer 

not. the process proceeds to step 544 and queues the to identify Ms or her location. The second portion of the RF 

particular call request Alternatively, the process, via the 45 communication would be the police officer's response, 

primary site, may deny the particular call request If, Alternatively, the RF communication may be for a one- 

however, there are a sufficient number of inbound and way RF conimunication. In this situation, the portion may 

outbound carrier channels, the process proceeds to step 546. constitute the entire RF communication. For example, the 

At step 546, the process allocates at least one inbound and RF communication may be used for data transmissions from 

at least one outbound carrier channel to the particular call 50 remote data collection sites, where the data site transmits its 

request (The allocation of carrier channels to a particular at given time intervals without prompting from the 

call will be discussed in greater detail below with reference primary site, 

to FIGS. 26-29.) At step 548, the primary site transmits the After the site receives the portion of the RF communica- 

identity of the allocated inbound and outbound carrier tion the process proceeds to step 556 wherein the site 

channels to the sites supporting the targets via the outbound 55 converts the RF communication into a discrete multi-tone 

control channel In practice, each of the secondary sites will (DMT) message. This conversion process was generally 

receive the control information (i.c, the identity of the discussed with reference to FIGS. 8-13 and will be more 

allocated inbound and outbound carrier channels), but the detailedly discussed with reference to FIGS. 34-39. Having 

control information will contain an address identifying the converted the RF communication into a DMT message, the 

targeted sites (i.e„ the sites supporting the target units) such w site transmits the DMT message to the primary site via the 

that only the addressed sites will process the control infor- allocated inbound carrier channel, or channels, for this 

mation. particular call. This is depicted at step 558. 

After allocating the carrier channels, the process proceeds At step 560, the primary site processes the DMT message 

to step 550 where the primary site determines, for a one-way and routes the processed DMT message to the target sites, 

or two-way wireless communication call request, whether 65 (The processing of DMT messages was generally discussed 

each target site has an available RF communication with reference to FIGS. 8-13 and will be discussed in 

resource, or channel. When each site has an available RF greater detail with reference to FIGS. 40-46.) The processed 
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DMT message, which may be a summation of several RF At step 588, the primary site transmits the identity of 
communication portions, is routed to the target sites via the carrier channels functioning as the outbound transmission 

outbound carrier channel or channels allocated to this par- path to the target sites via an outbound control channel 

ticular call. Having received the processed DMT message, Recall that the outbound control channel is one, or more, of 

the sites convert the processed DMT message into a digital s ue plurality of carrier channels which has been dedicated to 

message and route the digital message to the target units via function as the outbound control channel. At step 590, die 

the allocated RF communication channels. This is depicted primary site transmits, via the outbound transmission path, 

at step 562 ue requested digital information to the target sites. At step 

While the firat, or aaother, call i, active, the process tTJZ^T^ ^ ™°™f™ 

determines whether a second <k request has oeen Reived 10 ^^"JS^^f* ^IT^T 

whid, is shown in step 564 Note tot at any point during the %£^£%£?f T ^ "ft* *?T 

.77 . . . j j * . or the carrier channels to the outbound transmission oath, 

process, a call could be received and processed as described «. , 4 . „ . . ^ . " 1A * 1 "^ UiWlvu .i~" 1 - 

f~ . -f i hi. ~+ u • • .* Note that the updating of the earner channel in use infer- 

herein. If a second call has not been received, the process _ „, , *, . , v . 4 moA 

_ . . . _„ . ... * r A mation may be done simultaneously with step 584. 

proceeds to step 556 and determines whether a current call „/ ... _ A . _ r „ . 

has ended. If a current call has not ended, the process waits 15 ™- 26 illusfrates a method for allocating a earner 

for another call request or for a current call to end. If a C "/° j ^lar calL TTus process assumes that the 

current call ends, the process proceeds to step 568 where the call Ht loaomg # table has already been established. Recall 

allocated carrier channels of the inbound and outbound *".°f lo f^i ^T*" a f?mpilation of the 

transmission paths are reclaimed and the carrier channel in low^t bitloadmg of eadi carrier channel from a plurality of 

use database, or carrier channel allocation information *> ^f^y^^^^^V^^Wft^ 

database is updated 600 by determining the number of bits required for the 

, pu*icu. particular call. Recall that the required number of bits may 

When a second can request is received, the process te deteinined ^ acccssmg a ddl type and required bite 

proceeds to step 570 where the process determines the type daMm ^ For j a w Kbps digital audio transmission 

of call requested. Having determined the type of call, the rcquircs 16 bits p^ frarnc . 

rcocess^oceeds to Mitap 572 where process determines 25 Havmg identmed me number of reqwe4 bits, me ^<>cess 

fte niimb^of re^uredbits for the caU Knowmg me nunAer ^ ^ 602 where the process scans the call bit 

cfrequired bits, the process proceeds to step 576 where the ^ ^ ^ ^ ^ 

primary site generates inbound and outbound ordered b* me ^ rf ^ a dosest match ^ 

oading taWes. From the inbound and outbound ordered bit channel* one that has a bit loading most closely matching 

loadmg tables, theprocess process to step 576 and allocates me numbcf Qf ^ ^ M ^ ^ bi ? Xo J™% 

mbound and outbound carrier channels to the second call the closest match carrier channel is compared to the number 

request when such earner channels are available, of required bits. If the bit loading of mXsest match carrier 

FIG. 25 illustrates an alternate logic diagram for estab- channel is less than or equal to the number of required bits, 

lishing an infrastructure to support a call At step 580, the 35 the process proceeds to step 606 and allocates the closest 

primary site receives, via an inbound carrier channel, a match carrier channel to the particular call, 

digital information transfer request For the purposes of this when the bit loading of the closest match carrier channel 

discussion, the digital information transfer request may be a is less ^ me numbcr 0 f required bits, a remaining number 

request for transmission of digital audio information, digital of required bits is calculated by subtracting the bit loading 

video information, data files, a one-way RF communication, ^ of me dosest carria ^ fltl nrl from the number of 

a two-way RF communication, or any other type of con- required bits. Next, the call bit loading table is scanned to 

veyance of digital information the communication system ^ a sccond dosest for me remaining 

can support number of required bits. If the bit loading of the second 

At step 582 the process determines the particular type of closest match carrier channel is less than or equal to the 
digital information being requested. Having determined the 45 remaining number of required bits, the process allocates the 
type of digital information, the process proceeds to step 584 second closest match carrier channel to the particular call. If 
where the primary site identities at least one carrier channel the bit loading of the second closest match carrier channel is 
of a plurality of carrier channels to function as an outbound less than the remaining number of required bits, a second 
transmission path for this digital information transfer. The remaining number of required bits is determined by sub- 
primary site selects the carrier channel based on the type of 50 trading the bit loading of the second closest match carrier 
digital information being requested and a carrier channel in channel from the remaining number of required bits. This 
use database, or carrier channel allocation information data- process continues in this loop until the bit loading of the next 
base. Allocation of carrier channels will be discussed in closest match carrier channel is greater than or equal to the 
greater detail with reference to FIGS. 26-29. last remaining number of required bits. 

Having allocated carrier channels for the outbound trans- 55 When the bit loading of the closest match carrier channel, 

mission path, the process proceeds to step 586 where the or the next closest match carrier channel, is greater than the 

primary site determines target sites. The target sites are the numba" of required bits, the process proceeds to step 608 

sites that have a subscriber affiliated therewith and where and adjusts the bit loading of the closest match carrier 

that subscriber is targeted to receive the requested digital channel, or the next closest match carrier channel, is 

information. Typically, the digital information transfer 60 adjusted to equal the number of required bits, or rernaining 

request will include the type of data being requested and the number of required bits. Having done this the process 

identity of the targeted subscribers. Thus, the primary site proceeds to step 610 wherein the adjusted closest match 

can readily deterrnine the target sites given the identity of the carrier channel is allocated to the particular call. Note that 

targeted subscribers by accessing a subscriber unit-location the closest match carrier channel is being adjusted to match 

database. Such a database is well known in the RF commu- 65 the number of required bits such that only relevant data is 

ni cation system art, thus no further discussion will be being transmitted. As an alternative to adjusting the bit 

presented except to further illustrate the present invention. loading of the closest match carrier channel, the primary site 
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could inject null data into the excess bits, Le., the bits which easier channel, the process proceeds to step 646 where the 

exceed the number of required bits. primary site allocates the next carrier channel to the par- 

FIG. 27 illustrates an alternate method for allocating a ticular call request Having done this, the process repeats at 

carrier channel to a particular call request At step 620, the ste P s M * through 644 until the remaining number of 

primary site receives a carrier channel allocation request, * require* bits is less than the bit loading of an available 

wherein the carrier channel allocation request may request c ^ trie f having « maximum bit loading. Continuing 

allocations of outbound carrier channels separately or with „ ^^Sft 6 °1 **** ^\ nmD *£ f r f? ulr ^ 

inbound carrier channels for a particulaV call. Having h ™£* *»«. camer *" u * f 

received the carrier channel allocation request, the procJ T^^f^ZLT^ « » * 

proceeds to step 622, where the primary site detemtoesfte » ^ t "™ ****** toa *J ° f *? next cam l l d ^ 1 » " 

type of service being requested fromtoe carrier channel "f " *™Lw ™ TfT* * " ft " 3 

aUocation request, nit^eof service being requested may £f^2LE^^5T^ 

be transfer of digital audio, digital video' establishing a l^ZZ, f!t ft ^ °! "Jf 

one-way wireless communication path, estabUshingT^o- JSJ^^J** ^ ^ "* *" 

way wireless communication path, or any other service that jZ! " t ^ f . . ^ 

may be supported by a communication system. A 632 ' w ^ ch ma y * at from a 

a»^^ «.J^^, .v . *^*u • decision at step 630 or a positive decision at step 644, the 

J?*7<r^\ ™ < 1**°^? requirement ^base is s ^e^^ a ^ osost Gnda ^ 

1 ±S%!l nUn ^ r °^ reqiUrcd bitS f0 / £f Primary site determines the closest match carrier channel by 

particular requested service. For the purposes of this scanning me ordered bit loading table to find a carrier 

t«Tl*\™J*«r Te T?7£ , channel that has a bit loading that matches, or most closely 

storey for a^c^ir service, the number of bits required ^ me number of required bits or remaining number 

per feme. Tht number of bits per frame * cremated based ofrcquiredb its. For exam^e, with me exampUgrven above, 

on adata rate requn^emera of the requested service and tto the^remaiiiing number* required bitsTs.Sus the first 

^ ^ .'f f inira^cture^For an iiu^tructure mat ^ channc i havingahi tloaalngof 3 will be located by 

u^es ADSL technology, Ae n^ of r equaled bite equais 25 me primary site to the particular caU. If not, a carrier channel 

£ ^T^?^ 4 > 0( % ^l^ 6 ha ™* a Wt loading heater than three but as close to 3 as 

forADSL) Thus, for £ service having ; a 64 Kbps daUrate ible> u a having a bit loading of 4 bits, 

requirement the number of required bit will require 16 bits ^11 be allocated. 

^f^ 4 ' 00 .^ . ^ 30 At step 634, the bit loading of the closest match carrier 

At step 626, the primary site generates an ordered bit channel is adjusted if needed. As mentioned in the preceding 

loadmgtablcbasedon the c^crchanndaUocadon request example, when the closest match carrier channel has a bit 

RecaU that an ordered bft loading table is a compilation of loading of 4 bits but only 3 bits ^ require d, the bit loading 

target site bit loading tables that includes available carrier of me particular carrier channel is adjusted down to the 3 

channels ordered in a given manner. Determination of the 3J bit5 . Having made this adjustment the process proceeds to 

target sites is performed by mc primary site byintcrprcting step 636 where the closest match carrier channel is allocated 

the request to identify targeted subscribers. From the tar- to the particular request As an alternative to reducing the bit 

geted subscribers, the primary site accesses a subscriber. loading of the carrier channel, the excessive bits may be 

location database to determine the sites having the targeted mtd ^ null information or the excessive bits may be used 

subscribers affiliated therewith. ^ for ^ 

At step 628, the primary site scans the ordered bit loading FIG. 28 illustrates a logic diagram that may be used to 

table to Pennine whether the number of required bits generate an ordered bit loading table. At step 656, the 

exceeds the bit loading of a first channel carrier having a primary site Determines target sites from a channel alloca- 

maximum bit loading. At step 630, the process determines tion request Recall that target sites are sites that have a 

whether the number of required bits exceeds the bit loading 45 targeted subscriber unit affiliated therewith. Having deter- 

of the first carrier channel When it does, the process mined the target site, the process proceeds to step 652 and 

proceeds to step 638, where the primary site allocates the accesses a site bit loading database to obtain site bit loading 

first carrier channel to the particular request Having made tab i es for each of the target sites. Having done this, the 

this allocation, the process proceeds to step 640 and calcu- process proceeds to step 654 and accesses a carrier channel 

lates a remaining number of required bits based on the ^ m usc database, or carrier channel aUocation database, to 

number of required bits and the bit loading of the first carrier determine a plurality of available carrier channels. Having 

channel As an example assume that the number of required garnered this information, the process proceeds to step 656 

bits w 30 and the bit loading of the first carrier channel is 14 where) for each carrier channel of the plurality of available 

bits. The remaining number of required bits (16) is deter- carrier channels, a COTnparison is made between the bit 

mined by subtracting the bit loading (14) from the number 55 i oading m each of the site bit loading tables of the target 

of required bits (30). sitcs Rom ^ comparison, the lowest bit loading value, for 

Having determined the remaining number of bits, the each carrier channel, is stored in a call bit loading table, 

process proceeds to step 642, where the r^imary site scans which is depicted at step 658. 

the ordered bit loading table for a second carrier channel Having compared the bit loading of each carrier channel 

having the next maximum bit loading. Note that when a «, entry in the site bit loading tabies, the process proceeds to 

earner channel is allocated to the particular call it is flagged st ep 660 where the primary site orders the carrier channel 

within the ordered bit loading table, such that it will not be entries in the call bit loading table to produce the ordered bit 

reallocated. loading table. The ordering of the bit loading table may be 

At step 644, the primary site determines whether the done to simulate how an ADSL encoder and decoder tunc- 

maximum bit loading of the next available carrier channel is 65 tion. Far example, in a typical ADSL encoder, the encoder 

less than the remaining number of required bits. If the allocates data to carrier channels having the largest number 

remaining number of bits exceeds the bit loading of the next of bit loading before allocating data to carrier channels 
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having lower bit loading. Thus, the ordered bit loading table unnecessary data being transmitted. As one skilled in the art 

will generally be ordered from die carrier channel having the can readily appreciate, this adjustment may be alleviated by 

largest bit loading to the carrier channel having the lowest injecting null information into the extra 2 bits. If such an 

bit loading. approach is taken, a null indication is generated such that the 

FIG. 29 illustrates an alternative method for allocating 3 receiving end knows which particular bits are carrying the 

carrier channels to call requests in the system as shown in null information. Alternatively, the extra two bits could be 

either FIG. 8 or FIG. 9. At step 670, the primary site obtains nsed to casr y °*ta for another data transfer request 

a carrier channel allocation request The request may be When the number of required bits Is greater than the bit 

obtained by generating the request within the primary site, loading of any carrier channel, at step 694, the process 

or may be received from an external source. An external 10 allocates the carrier channel having the maTlmnm bit 

source may be one of the plurality of sites or from a system loading, Lc, the maximum carrier channel, to the carrier 

manager. Regardless of how the carrier channel allocation channel request Having done this, the process proceeds to 

request is obtained, the process proceeds to step 672 where step 696 where the process determines a remaining number 

the process determines a number of required bits. As pre- of required bits from the number of required bits and the bit 

viously mentioned, the primary site determines the number 15 loading of the maximum carrier channel As an example, the 

of required bits by accessing a call type-to-bit requirement remaining number of required bits may be determined by 

database. subtracting the bit loading of the maTimum carrier channel 

At step 674, the primary site accesses an ordered bit from the number of required bits, 

loading table to obtain bit loading for each carrier channel. At step 698, the process determines whether the remain - 

The ordered bit loading table may be generated as previ- 20 ing number of required bits equals the bit loading of any 

ously described with reference to FIG. 28. Having obtained available carrier channel. If yes, the process proceeds to step 

the bit loading far each carrier channel, the process proceeds 700 where the particular carrier channel is allocated to the 

to step 676, wherein the process sums the bit loading of the carrier channel request Having done mis, the particular 

carrier channels to obtain a number of available bits. At step carrier channel allocation request has been allocated a 

678, the process compares the number of required bits with 25 sufficient number of carrier channels to fulfill the bandwidth 

the number of available bits calculated in step 676. As step requirements of the service being requested. Thus, conclud- 

680, the process branches depending on whether the com- ing the process for this particular carrier channel allocation 

parison of step 678 was favorable, a favorable comparison request 

occurs when the number of available bits matches or ff> however, the remaining number of bits does not equal 
exceeds the number of required bits. me bit loading of a carrier channel the process proceeds to 
If the comparison at step 680 was unfavorable, the process step 702 where the process determines whether the remain- 
proceeds to step 682 where the process queues or denies the ing number of bits is greater than the bit loading of any 
request and transmits a system busy or denied message to the available carrier channel. If the answer is yes, the process 
requesting subscriber. If, however, the comparison was 35 reverts back to step 694 where the carrier channel having the 
favorable, the process proceeds to step 684 where the maximum bit loading is allocated to the particular carrier 
process determines whether the number of required bits channel request then a second remaining number of required 
equals the bit loading of a carrier channel. This determina- bits is calculated. 

tion is done by scanning the ordered bit loading table to see jf y however, the remaining number of required bits is less 

if the bit loading of any of the carrier channels matches the ^ than the bit loading of a carrier channel having a maximum 

number of required bits. If the scan finds a match, the bit loading the process poceeds to step 704. At step 704, the 

process proceeds to step 686 where the process allocates the bit loading of each carrier channel is compared with the 

carrier channel having the bit loading which matches the remaining number of required bits to find a closest match 

number of required bits to the carrier channel request If, carrier channel. Having found a closest match carrier 

however, a match is not found in step 684, the process 45 channel, the process proceeds to step 706 where a determi- 

proceeds to step 688 where a determination is made as to nat ion is made as to whether the remaining number of 

whether the number of required bits is greater than the bit required bits is equal to 1. If the answer to step 706 is no, the 

loading of a carrier channel having the maximum bit loading process proceeds to step 708 where the closest match carrier 

in the ordered bit loading table. channel has its bit loading adjusted to match the remaining 

When the answer to the comparison to step 688 is no, at 50 number of required bits and the closest match carrier chan- 

step 690, the process compares the bit loading of each carrier nel is allocated to the carrier channel allocation. Having 

channel with the number of required bits to find a closest done this, the carrier channel allocation request has been 

match carrier channel. A closest match carrier channel is one supplied with a sufficient number of carrier channels to meet 

that has bit loading greater than the number of required bits, the bandwidth requirements for the call, 

but is closest to the number of required bits. For example, if 33 ]f ( however, the remaining number of required bits is 

the number of required bits is 4 and the only two carrier equal to 1, the process proceeds to step 710 where an inquiry 

channels available have a bit loading of 6 bits and 8 bits, the i 5 made as to whether any of the allocated carrier channels 

carrier channel having the bit loading of 6 bits will be the has a bit allocation greater than 3. If not, the process 

closest match. At step 692, the process adjusts the bit loading proceeds to step 712 where the request is denied. If, 

of the closest match carrier channel to equal the number of ^ however, the answer to step 710 is yes, the closest match 

required bits, an adjustment message is generated, and the carrier channel has its bit loading adjusted to 2 bits and a 

closest match carrier channel is allocated to the call request previously allocated carrier channel has its bit loading 

Adjusting the bit loading of the closest match carrier reduced by 1 bit For example, assume that an allocation to 

channel is done by changing the bit loading to match the a particular request has already allocated a carrier channel 

number of required bits, thus in the mini example presented 65 having a bit loading of 7 bits. A remaining number of bits is 

above, the carrier channel having a bit loading of 6 bits will calculated to be 1, a closest match carrier channel is found 

be adjusted to 4 bits. This adjustment is used to prevent to have 3 bits. Thus, the closest match carrier channel will 
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have its bit loading adjusted to 2 bits and the bit loading of If the answer to the inquiry of step 724 was no, the process 

the previously allocated carrier channel will have its bit proceeds to step 728. At step 728, an inquiry is made as to 

loading reduced to 6 bits. whether addition carrier channel resources are available. 

The previous step is required due to ADSL requirements. Additional carrier channel resources may be in the form of 

Per the ADSL requirements, ^ minimum bit loading a 5 available carrier channels or available bits due to a previous 

* a °° d ..^ h ™ » K 2 ^ft™ ™? bite ' * e bitr^ction.lftheanswer to th e taqunyofste P 728isyes, 

^^JXIS^S^ ( , QAM lTf gCDCTa . tcd * e Process proceeds to step 730 wherein thecurrent carrier 
from the two bits will have a ancle constellation point in , ^ , . . * 

each quadrant Having one «>nstelLon point in eaRui^ ±™±^° n * k ^J*** ^ ba * dwldth 

raiit^theinimmuiramountof «>nstelktion poii^alat a tn »P«^^i^boto 

QAM signal can represent 10 f earner channels or by allocating addition carrier 

FIG. 30 illustrates a logic diagram that may be used to ?T* S *? ff ' me , modmcation is done by adjusting 

perform carrier channel allocation updates. At step 720, the . , ^ of aUocated earner channels, the bitreduction 

primary site receives updated bit loading information from * * e b * load *8 <* * e channel 

a plurality of sites. In an ADSL system, bit loading infor- l ° g ener * / new bit loadmg 

mation is updated on a regular basis. Typically updating 15 18 ' educcd '° For example, assume that one carrier 

occurs every 69th frame by transmitting a training signal to c J aDIM * was t0 a P articular ^ ™ d me a*** 

the plurality of sites. The frequency in whichthe updating f u ad j us ^ bit loadin S of 10 Wts and * W 

needs to take place may be adjusted based on the environ- ^^"V°f 2 ^ '^^^^ l°^ of * e 

mcnt in which the twisted pair copper wire telephone line „ "5 ^ to 10 ! thus * e 2 blts of bit rcduction 

exists. For example, the tosfer diaracteristics of the 20 WOuU ^ deleted to meet the required bandwidth, 

twisted pair copper wire telephone line change due to ff me answcr t0 ^ 72 ^ was no, the process proceeds to 

temperature, wind, humidity, and other environmental varia- ste P 73i where an inquiry is made as to whether the 

tions. particular call is a control channel. If the answer to step 732 

Having received the updated bit loading information from 7 , is no > mc P rocess proceeds to step 738 where the call is 

the plurality of sites, the process proceeds to step 722 where, queued until carrier channel resources become available, or 

for each active call, an updated call bit loading table is me ^ ^ terminated. 

determined. As previously mentioned, a call bit loading table ff » however, the answer to step 732 is yes, the process 

is a compilation of site bit loading tables wherein the site bit proceeds to step 734. At step 734, a low priority call is 

loading tables are determined by the particular sites having 30 pre-empted to produce available carrier channel resources, 

a target unit located within their boundaries. Thus, the Having made carrier channel resources available, these 

process at step 722 is a similar process as described above carrier channel resources are allocated to the control 

other man the function at step 722 utilizes the updated bit channel, which is depicted at step 736. 

loading information from the sites obtained in step 720. FIG. 31 illustrates a logic diagram far producing an 

Having generated the updated call bit loading tables, the 35 updated call bit loading table. At step 730, updated bit 

process proceeds to step 724 where the primary site deter- loading information is received as either new site bit loading 

mines whether the current carrier channel allocation for the tables or as a bit loading change message. As indicated by 

particular call provides sufficient bandwidth. This determi- this inquiry, the updated bit loading information may be 

nation is made by comparing the updated bit loading of the received as new site bit loading tables, wherein a site, after 

carrier channel(s) allocated to a particular call with the 40 receiving the update training signal, transmits a new, or 

previous bit loading of the carrier channel(s). If the bit updated, site bit loading table to the primary site, 

loading for the allocated carrier channels remain the same or Alternately, the site could compare the new bit loading table 

increase, the answer to step 724 will be yes. If, however, the with the previous bit loading table for any differences. When 

bit loading goes down, the answer to step 724 is no. the site detected a difference, the site generates a change 

As an example, assume that two carrier channels have 45 message indicating which carrier channels had a bit loading 

been allocated to a particular call. The bit loading for these change and the type of change. Having done this, the site 

two carrier channels is 7 bits and 6 bits, respectively, and the sends the change message. 

bandwidth requirements is 13 bits. After a bit loading When the bit loading information is transmitted as a 

update, the bit loading of these two carrier channels has change message, the process proceeds to step 732 where the 

changed to 8 bits and 5 bits, respectively. Thus, the band- 50 primary site creates an updated site bit loading table from the 

width requirements are still met even though the distribution change message. This is accomplished by taking the existing 

of the data will be different If. however, the updated bit site bit loading table and interpreting the change messages to 

loading for the two carrier channels is 7 bits and 5 bits, create the updated site bit loading table. Having done this the 

respectively, the current carrier channel allocation does not process proceeds to step 734. 

provide sufficient bandwidth. J5 M ^ 734) a site location is accessed to 

If the answer to step 724 was yes, the process proceeds to determine which sites arc surfeiting a current call to 

step 726 where, for a carrier channel having a bit loading produce a set of sites. The process then proceeds to step 736 

increase, bit reduction data is adjusted within the carrier wherein, for each carrier channel entry in the set of sites bit 

channel allocation database. For the purposes of this loading tables, the lowest bit loading is oetermined. Thus, if 

discussion, the bit reduction information indicates the num- 60 a call is being supported by three sites and carrier channel 1 

ber of bits that a carrier channel has been reduced to match has a bit loading of 12 bits in site 1, 11 bits in site 2, and 13 

the bandwidth requirements. For example, a carrier channel bits in site 3, the lowest bit loading for carrier channel 1 is 

has a bit loading of 12 bits, but, the call bandwidth require- 11 bits. This 11 bits will be entered into the updated call bit 

ments only needs 10 bits. Thus, in the carrier channel loading table. This is depicted at step 738, wherein the 

allocation database, the bit loading of the carrier channel 65 lowest bit loading for a particular carrier channel is entered 

will be adjusted to 10 bits and the bit reduction data will be into the updated call bit loading table. Next, the process 

2 blts * proceeds to step 740 where each of the particular carrier 
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channels in the set of site bit loading tables are compared to Having accessed the carrier channel allocation database at 

determine the lowest bit loading. Then, the lowest bit step 758, the process proceeds to step 760 where it is 

loading is entered into the updated call bit loading table, determined whether the bit reduction data is greater than or 

Once each of the carrier channels has been compared, the equal to 1 bit If the bit reduction data is greater than or equal 

updated call bit loading table is complete. 5 to lf the process proceeds to step 762 where the bitreduction 

FIG. 32 illustrates an alternative embodiment for updating data is added to the bit loading of the carrier channel to get 

carrier channel allocations. At step 742, the process accesses further updated bit loading information. Having generated 

a carrier channel allocation database to determine bit loading ^ updated bit loading, the process proceeds to step 764 

requirements for a particular calL Having obtained this whcre it h determined whether the updated bit loading is 

^S^Sn^JV^act^dt 10 ^ than or to «h= bit loading requires, 

identify at least one canier channel. Having done this, the If the updated bit loading is not greater flian or equal to the 

process proceeds to step 746, wherein bit loading of the at bIt loadin 8 requirements, or the bit reduction data is 0 bits, 

least one carrier channel is determined from the updated call ^ Process proceeds to step 770 where a determination is 

bit loading table. With this information, a comparison is „ to ideatt % ■ blt difference. The bit loading 

mad e atstcp748todet £ miii 1 ewheth=rth e bnloadingofthe 15 £ determined by subtractmg the current bft 

carrier channel is greater than or equal to the bit loading capabilities of the earner channel from the bit 

requirements loading requirements. At step 772, the process determines 

If the Wtloading of the carrier channel indicated in the J^*W^«^l«^*«l.Kte» 

updated call bit loading table is greater than or equal to the „ l^g dtference isgrcater than 1, the process proceeds to 

Wtloading requirement, the process proceeds to step 752 20 ^ ™ ^ f**^ ^ ^ 

where the process indicates that the anient carrier channel ^^P" ?£2 *"* ' * iSlocstlaB 

allocation provides sufficient bandwidth. In other words, e ^ 

when the bit loading remains the same or increases for the ff » however, the bit loading difference as determined in 

allocated carrier channel, the bandwidth requirements are 25 step 772 is not greater man 1, the process proceeds to step 

met, thus the carrier channel provides sufficient bandwidth. 776. At step 776, another carrier channel having a bit loading 

Having made this determination the process proceeds to step of at lcast 2 bits 15 allocated to the particular call. Having 

754 done this, the previously allocated carrier channel has its bit 

At step 754, the process first determines whether the bit ^« * L ? av ^ «du«d the bit loading by 1, 

loading of the allocated carrier channel increases, or is 30 * e bit reduction dam for this earner channel is updated, 

greater than the bit requirements. If not, the process is ^rti cn me u P&te<X bit loading is greater than or equal to 

complete for this updating process. If, however, the bit mc bit loading requirements as determined at step 764, the 

loading has increased, the carrier channel's bit loading is process proceeds to step 766. At step 766, the bit loading of 

adjusted to met the bandwidth requirements. In addition, the mc carrier channel is set equal to the bit loading require- 

bit reduction data is updated to indicate the number of bits 35 ments. Having done this, the process proceeds to step 768 

the allocated carrier channel has been reduced. Having done where the bit reduction data is updated to reflect the number 

this, the process proceeds to step 756 where the carrier of bits «e bit loading has been reduced and this value is 

channel allocation database is updated with the carrier stared m mc carrier channel allocation database, 

channel's bit loading and bit reduction data. • FIG. 53 illustrates a logic diagram that may be used for 

If the updated bit loading of the carrier channel is less than 40 updating carrier channels that have been allocated to a 

the bit loading requirements, the process proceeds to step control channel. At step 780, updated bit loading informa- 

750 where it is determined that the current carrier channel tion * s obtained from a plurality of sites. Having obtained 

allocation does not provide sufficient bandwidth. In other this information the process proceeds to step 782 where an 

words, when the bit loading of the allocated carrier channel updated control channel bit loading table is determined, 

is reduced as a result of the updating, the carrier channel 45 Recall that a control channel bit loading table is a compi- 

cannot support the bandwidth, or meet the bit requirement of lation of all of the site bit loading tables wherein the control 

the particular call. Having made this determination, the channel bit loading table stores the lowest bit loading for 

process proceeds to step 758. each carrier channel. 

At step 758, the process accesses the carrier channel At step 784, the process determines whether the current 

allocation database to determine bit reduction data for the at 30 carrier channel allocation for the control channel had a total 

least one carrier channel. This is done to determine whether bit reduction. A total bit reduction is determined by summing 

the previous bit loading of the carrier channel had been bit the bit loading for each carrier channel allocated to the 

reduced to match the bandwidth requirements for the calL control channel If a total bit reduction did not occur, the 

Note that when the updated call bit loading table is process proceeds to step 786 where an inquiry is made as to 

generated, the bit loading for a carrier channel will be the 55 whether the control channel can be fulfilled with fewer 

maximum bit loading for that carrier channel less the carrier channels. This determination is based on comparing 

number of bits indicated by the bit reduction dam. For the bit loading of the allocated carrier channels to the control 

example, assume that initially a carrier channel had a bit channel in comparison to the number of required bits for the 

loading of 12 bits. The bandwidth requirement for the control channel If the bit loading of one of the carrier 

particular call it is supporting is only 10 bits. Thus, the bit 60 channels can be removed and me bit requirements for the 

loading in the call bit loading table would be 10 bits and the control channel can be met, then the control channel can be 

bit reduction data would be 2 bits. When the carrier channel fulfilled with fewer carrier channels, 

bit loading is updated, it is determined that its new maxi- If the control channel cannot be fulfilled with fewer 

mum bit loading is 10 bits. When the call bit loading table carrier channels, the process proceeds to step 790. At step 

is updated, it will be updated to 8 bits (10 minus 2) due to 65 790, the current carrier channel allocations are maintained 

the 2 bits in the bit reduction field of the carrier channel and bit loading may be adjusted accordingly. Note that the 

allocation database. bit loading may be adjusted to meet the bandwidth require- 
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meats and, if done, the bit reduction will be stored in a while the first data entry requires 8 bits, the second data 

carrier channel allocation database. entry requires 16 bits, and the third data entry requires 32 

When the current carrier channel allocation for the control bits. 

channel has undergone a bit reduction, the process proceeds The carrier channel allocation information table 810 

to step 792. At step 792, an inquiry is made as to whether any 5 includes a carrier channel field 818, a bits field 820, an 

of the carrier channels allocated to the control channel have allocation field 822, and an address pointer field 824. The 

bit reduction data greater than 0. In other words, the inquiry generation of the address pointer information will be 

at step 792 dderrnines whether a carrier channel allocated to described later with reference to FIGS. 46-50. As shown, 

the control channel had its bit loading reduced to match the carrier channel 1 and carrier channel 2 each have a bit 

bandwidth requirements. If the inquiry to 792 is yes, the 10 loading of 11 bits and are allocated to the outbound control 
process proceeds to step 800. At step 800, the bit loading of channel. Carrier channel 7 is allocated to data entry, or call, 

the particular carrier channel is increased by the bit reduc- 1. Carder channels 6 and 9 are allocated to data entry, or call, 

tion data. Having done this, the process proceeds to step 802, 2. Carrier channels 0, 3, 4, and 5 are allocated to data entry, 

where an inquiry is made as to whether the bit loading or call, 3. The determination of carrier channel allocation 

increase provides sufficient bit loading to meet the bit 15 was done in accordance with the logic diagrams of FIGS, 

requirements. If the answer to 802 is yes, the process 26-29. 

proceeds to step 804 where the carrier channel allocation The data formatter 806 utilizes the carrier channel allo- 

database is updated to reflect the change. cation information 810 to generate the ordered data stream 

If the answer to step 792 or the answer to step 802 is no, 808. The ordered data stream 808 is needed to insure that the 

the process proceeds to step 794. At step 794 an inquiry is 20 discrete multi-tone encoder 812 will affiliate the appropriate 

made as to whether another carrier channel is available. If portions of the data entries with the allocated carrier chan- 

yes, the process proceeds to step 795 where the other carrier nels. For example, as mentioned, carrier channels 1 and 2 

channel is allocated to the control channel and the carrier have been allocated to the outbound control channel. The 

channel allocation database is updated to reflect this change. discreet multi-tone encoder 812, assuming a constellation 

If, however, another carrier channel is not available the 25 encoding pattern of loading data into a carrier channel 

process proceeds to step 796. having the greatest bit loading to carrier channels having the 

At step 796, a low priority call is terminated to produce smallest bit loading, will place the data it receives in the 

an available carrier channel Prioritization of calls has not carrier channels having the largest bit loading first Thus, as 

been discussed in great detail, but to one skilled in the art, shown in the carrier channel allocation information table 

prioritization is a well known technique. Thus, a detailed 810, the first carrier channel that the discrete multi-tone 

description of call prioritization is not necessary for the encoder will place data in is carrier channel 1. Having filled 

understanding of this invention. carrier channel 1, the encoder will then sequentially fill 

Having terminated a low priority call, the process pro- carrier channels 2, 6, 4, etc.. Urns, the data formatter 806 

ceeds to step 798 where the carrier channel made available « must or 8 ani2e tnc ***** stream of data entries 807 into the 

is allocated to the control channel Having made this ordered data stream such that the data blocks of the data 

allocation, the carrier channel allocation database is updated. entries will be affiliated with the appropriate carrier channel. 

FIG. 34 illustrates a function block diagram of a discreet the discreet multi-tone encoder 812 will load 

multi-tone transmitter 805. As shown, a stream of data particular carrier channels based on their bit loading, the 

entries 807, which includes a plurality of data entries 809, is 40 encoded data stream will be organized in a Sequential 

received by a data formatter 806. In addition to receiving the manner based on the bit loading information. The sequential 

data stream 807. the data formatter also receives carrier manner is based on the carrier channel numbering. As 

channel allocation information 810. From the data stream shown, the encoded data stream 814 is organized from 

807, the data formatter produces an ordered data stream 808 carrier channel 0 to carrier channel 9. The bit loading 

based on the carrier channel allocation information 810. The 45 information informs the DMT encoder 812 as to how much 

ordered data stream 808 is then received by a discreet °f mc ordered data stream is to be placed on to each of the 

multi-tone encoder 812, which also receives bit loading carrier channels. The DMT encoder 812 will essentially use 

information 816. Based on the bit loading informaton 816, ttc ADSL encoding scheme, thus no further discussion will 

the discrete multi-tone encoder 812 produces an encoded °e presented except to further illustrate the present inven- 

data stream 814. 50 tion * 

The illustration of FIG. 34 depicts a system having only WG. 35 illustrates a more detailed schematic block dia- 

ten carrier channels. In a typical ADSL system, however, gram of the data formatter 806. As shown, the data formatter 

there are 256 carrier channels, or separate frequencies. The includes a dual stage memory 826, an output section 

present invention contemplates using the ADSL system a read address generation unit (AGU) 828, a write 

techniques, nevertheless, for the sake of illustration, the 55 address generation unit 830, a first multiplexer 834, and a 

remainder of the discussion for this figure will deal with a second multiplexer 832. The dual stage memory 826, which 

system having only ten carrier channels. As shown, the data may be a Manchester encoder, includes a first stage 838 and 

stream 807 includes an outbound control channel data entry, a second stage 840. The output section 836 includes an adder 

a first data entry, a second data entry, and a third data entry. 844 and an AND gate 846. 

The order in which the data entries are placed in the data 60 In operation, the data stream of entries 807 are received 

stream are determined upon receipt of the calls or some other in a shift right serial manner into the data input port of either 

determination mechanism. This determination is made by the first stage 838 or the second stage 840 and read out in the 

the TDMA switch of FIGS. 10 and 11, wherein the TDMA ordered data stream 808. The controller 110, which may be 

switch produces the data stream 807. Note that the data the controller within the primary site or any one of the 

stream 807 is shown with a number under each data entry, 65 secondary sites as illustrated in FIG. 10 or 11, provides a 

where the number represents the number of required bits per read-write signal 842, an enable signal 848, and address 

frame. Thus, the outbound control channel requires 22 bits, pointer information 850 to the data formatter 806. The 
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read-write signal 842 indicates which of the stages of the Once a frame's worth of data has been stored, the write 

dual stage memory 826 will be providing the ordered data AGU 830 resets, or circles around, such that, for the next 

stream 808 and which will be storing the data stream 807. In frame, the write AGU 830 provides the same addresses in 

addition, the read-write signal 842 enables the muUipiexers the same order as it did for the previous frame. Note that the 

834, 836 to provide the addresses generated by the read 5 enable signal 848 may also be provided to the write AGU 

AGU 828 or the write AGU 830 to the first or second stage 830, such that, when all the hits of a frame of the data stream 

of the dual stage memory 826. The read-write signal 842 is 807 have been stored, the write AGU 830 stops generating 

toggled on a frame cycle basis. In other words, for one frame addresses for this frame. 

(250 uSec for an ADSL frame) the read-write signal 842 is The read AGU 828 provides addresses to the first or 
providing a logic "1" signal to the second stage 840 and to second stage, depending on which stage is in the read mode, 
multiplexer 832, such that the second stage 840 is in the read in a staggered manner. The staggered manner is determined 
mode and receiving addresses from the read AGU 828. based on the address pointer information 850 such that the 
During this frame cycle, an inversion of the read-write signal data is read out as the ordered data stream. To illustrate, refer 
842 (logic "0") is provided to the first stage 838 and back to FIG. 34. As shown in FIG. 34, the carrier channel 
multiplexer 834 such that the first stage is in the write mode allocation information 810 includes an address pointer field 
and receiving addresses from the write AGU. For the next 15 824. The address pointer information 850 indicates the 
frame cycle, the read-write signal provides a logic **0 M signal beginning address for a data block of a data entry 809 of the 
such that the second stage is now in the write mode while the data stream 807. From the carrier channel allocation data- 
first stage is in the read mode. To one skilled in the art, the base 810, it can be seen that the data entry 809 entitled 
logic value of the read-write signal may be altered and still outbound control channel is allocated carrier channels 1 and 
achieve the desired results. 20 2; the first data entry is allocated carrier channel 7; Hie 
The address pointer information 850 is used by the read second data entry is allocated carrier channels 6 and 9; and 
AGU to allow the stages to be read out in a fragmented the third data entry is allocated carrier channels 4, 0, 3, and 
manner to produce the ordered data stream. This will be 5. 

discussed in greater detail below with reference to FIG. 62. For each data entry that is allocated two or more carrier 

Alternatively, the address pointer information 850 could be 2 5 channels, the data entry is divided into data blocks, where 

utilized by the write AGU 830 to write in the information in the number of data blocks equals the number of allocated 

a staggered manner, such that the data stream 807 is stored carrier channels. Further note that the ordering of the data 

as the ordered data stream 808 and read out serially. Gen- blocks is bssed on the bit loading of the allocated carrier 

eration of the address pointer information 850 will be channels. For example, data entry three is allocated carrier 

discussed below with reference to FIGS. 48-50. ^0 channels 4, 0, 3, and 5, where carrier channel 4 has the 

Note that the data formatter 806 is clocked at a rate of greatest bit loading (10 bits), then carrier channel 0 (9 bits), 

15.36 MHz. This frequency is chosen based on the maxi- carrier channel 3 (9 bits) and carrier channel 5 (4 bits). Thus, 

mum bit rate for an ADSL system. (Note that the clock rate data block "a" of data entry three is allocated carrier channel 

may be chosen to be a different value depending on the 4, data block "b" is allocated carrier channel 0, data block 

needs of the system, or the clock rate may be variable based 35 "c n is allocated carrier channel 3, and data block "d" is 

on the data rate.) Recall that an ADSL system has 256 carrier allocated carrier channel 5. 

channels, with each carrier channel being able to carry up to While data entries are broken down into data blocks for 
15 bits. Also recall mat the ADSL frame rate, or frame cycle, carrier channel allocation, the data entries are stored as data 
is 4 KHz, Thus, the maximum bit rate is 256* 15*4K which entries, but are read out as data blocks to produce the ordered 
equals 1536M. While the maximum bit rate is 15.36 Mbps, 40 data stream. As an example of this refer to FIG. 62 which 
the practical maximum bit rate will be 6 Mbps to 9 Mbps illustrates an exemplary process for storing the transmit data 
based on me gauge of wire used and me length of wire. Thus, stream 1188 in a write section 1196 of the dual stage 
there will be a sufficient number of clocks cycles in which memory (826 of FIG. 35) and subsequently reading the 
no data is being stored or source d. To prevent dataless stored data to produce the ordered data stream 1198. As 
entries into the ordered data stream 808, the controller 110 45 shown, the data stream 1188 comprises a plurality of trans- 
provides the enable signal 848 to the output section 838 and mit data entries. In particular, outbound control channel, 
the read AGU 828. The enable signal 848 is logic "1" when data call 1, data call 2, and data call 3. During the write cycle 
actual data is being read from the dual stage memory 826 1190, which comprises a shift right operation, the dual stage 
and a logic "0** thereafter for a frame cycle. For example, if memory sequentially stores the first data entry followed by 
bits are read from the dual stage memory 826 in a serial so data call 1, data call 2, and data call 3. 
manner and there are 1,000,000 bits of data stored, the From the carrier channel allocation table 1192, it can be 
enable signal will be logic "1" for the first 1,000,000 clock seen that only data call 1 is allocated a single carrier channel 
cycles within a frame cycle and will be logic "0" for the The other data entries are allocated two or more carrier 
remaining 14,360,000 clock cycles of the frame cycle. Thus, channels and, as a result, are broken down into data blocks 
to one skilled in the art, the enable signal 848 may be 55 1194. As shown, the outbound control channel data entry has 
generated by a variety of digital circuits, such as a counter two data blocks, wherein the first data block is allocated 
and latch, a sub-routine within a microprocessor, etc. carrier channel 1 and the second data block is allocated 
In operation, the write AGU 830 produces a circular carrier channel 2. Data call 1 is allocated carrier channel 7; 
buffer addressing scheme wherein the bits of the data stream data call 2 has two data blocks, where the first data block 
807 are serially shifted right into the first or second stage 60 (2a) is allocated carrier channel 6 and the second data block 
838, 840, depending on which stage is in the write mode. (2b) is allocated carrier channel 9; and data call 3 has four 
Thus, the first bit in the data stream 807 will be stored in the data blocks, where data block 3a is allocated carrier channel 
first storage location of either the first stage 838 or the 4, 3b is allocated carrier channel 0, 3c is allocated carrier 
second stage 840. The next bit in the data stream 807 will be channel 3, and 3d is allocated carrier channel 5. Given the 
stored in the second storage location, the third bit in the third 65 data block breakdown and the constellation encoding pattern 
storage location, and so on until all of the bits of the data used by a constellation encoder (discussed in FIG. 36 
stream 807 have been stored for this frame cycle. below), the ordered data stream 1198 can be generated. 
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For purposes of this discussion, assume that the constel- includes an ADSL transmitter 852 and a data formatter 806. 
lation encoder loads data into the carrier channels having the The data formatter includes an address generation unit 858, 
largest bit loading capabilities first Prom the carrier channel memory 856, and an output section 854. The address gen- 
allocation database 11W, the carrier channel order, based on eration unit provides a first addressing scheme to the 
greatest bit loading to least bit loading, is 1, 2, 6, 4, 0, 3, 7, s memory to store data and a second addressing scheme to 
9, ^and 8. Thus, toe first 11 bits of data the constellation read ^ ^m. As mentioned above, the first addressing 

m ^ le ^ VeS I fll be ,^ dU1 ^ ^i, 1, ^ enc3C I scheme may be a circular buffer approach, while the second 

11 bus in carrier ^channel 2, me next 11 bits to carrier channel ' schem£ utfliMS ^ appointor information 

6, the next 10 bits of data in earner channel 4, the next 9 tats a,*>uui^At~-;-e *u a * • a . 

of data in carrier channel 0, and so on. To ensure that the data in f^^"^ 5 ^Tf L J**^™ 1 

Hocks are allocated the appropriate carrier channels, the 10 ^fT 808 ' om P ut 

ordered data stream 1198 supplies the data to the constel- 854 provides tte ordered data ^rcam 808 to the ADSL 

lation encoder in the right order. Thus, the ordered data tnmsmittcr 852 when an *• 15 

stream 1198, for this example, contains, in a serial order, the The ADSL transmitter 852 includes an input MUX 860, a 

data affiliated with carrier channel 1 first, followed by the fast path 862, an interleave path 864, a constellation encoder 

data affiliated with carrier channel 2, then 6, 4, 0, 3, 7, 9,5, 15 866, a DMT modulator 868, memory that stores a bit loading 

and 8. table 870, and two input ports 872 and 874. The first input 

As shown, the first data block that is read from the dual port 872 allows the ADSL transmitter 852 to receive an 

stage memory during the read cycle 1200, is the first data ordered data stream 808 and directly provide the data to the 

block of the outbound control channel data entry. The initial constellation encoder 866. The constellation encoder 866 

read address for this data block is set equal to the address 20 can then, based on the bit loading table 870, convert the 

pointer for this data block. The read address is then incre- ordered data stream into an encoded data stream 814 and 

mented at clock cycle intervals up to the number of bits in subsequently covert it into a time domain DMT symbol 876 

the data entry. For the first data block of Hie outbound by mc DMT mo dulator 868. The bit loading information in 

control channel, this is 11 bits, thus, the read address is mem ory 870 may be provided from an external source via 

incremented 11 tunes from the address pointer for this data 25 th e second input port 874. 

block. Having produced the 11 addresses, the read cycle . . ' . 

retrieves the address pointer for the data allocated to the next U P to P° int > ^ provided to the ADSL transmit- 

greatest bit loading carrier channel. In this example, the ter 01 ^ DMT encoder 812, has been generated 

address pointer for the second data block of the outbound without consideration to error correction. As one skilled in 

control channel is retrieved and addresses are produced to ^ ^ w* 11 readily appreciate, the data-formatter 806 may 

read this data block After this data block has been read, the delude error correction techniques, to ensure a more reliable 

next data block affiliated with the carrier channel having the data transmission. For example, the data formatter 806 may 

next greatest bit loading is read. In this example, that is the include an interleave technique, an encryption technique, 

first data block of data call 2. This process continues until all cvde redundancy checks (CRC), forward error correction, 

the data blocks have been read in an order based on the bit 35 or any other type of error correction. Note that when error 

loading of the respective allocated carrier channel For a correction techniques are used by the data formatter 806, a 

given frame cycle, the ordered data stream will have an ***** de-formatter must include the inverse error correction 

order of outbound control channel data block M a", outbound techniques. 

control channel data block "b", data call 2 data block 2a, As an alternative to incorporating error correction into me 

data block 3a, 3fc, 3c, data call 1, 2b, and 3d, which 40 data formatter 806, the error correction within the ADSL 

corresponds to the constellation encoding of greatest bit transmitter 852 could be used. In mis embodiment, the data 

loading to least bit loading carrier channels. formatter 806 would provide the ordered data stream to the 

Referring back to the discussion of FIG. 34, the ordered inputs of the MUX 860. Hie data formatter 806 would 

data stream 814 is read on a data block basis, while the data include another layer In creating the ordered data stream 808 

stream 807 is stored on a data entry basis. As discussed, the 45 due to the four Tl inputs of the MUX 860. 

reading of the data is further based on the constellation FIG. 37 illustrates an ADSL data interface 878 coupled to 

encoding scheme used by the constellation encoder. Given, an ADSL transmitter 852. As shown, the ADSL data inter- 

this information, the ordered data stream 808 is produced. face 878 includes a data formatter 806, a processor 882, 

From the ordered data stream, the DMT encoder 812, which memory 884, and a constellation encoder simulator 886. The 

utilizes the constellation encoding scheme, generates the so memory 884 stores bit loading information, carrier channel 

encoded data stream 814. As shown, the encoded data allocation information, and bit loading requirements. The 

stream is sequentially organized by carrier channel number, memory 884 may also store call type information, call bit 

but the data contained within each carrier channel is as requirements, call bit loading tables, and site bit loading 

defined in the carrier channel allocation database 810. tables. The processor 882 generates the carrier channel 

While the above discussion focused on storing the data 55 allocation information based on the bit loading requirements 

stream 807 on a data entry by data entry basis and reading and the bit loading information and provides control signals 

on a data block by data block basis to produced the ordered to the data formatter 806. Such control signals are the 

data stream 808, the process could be reversed For example, address pointer information, the enable signal, and the 

the data stream could be stored on a data block by data block read-write signal Thus, the processor 882 is similar in 

basis and retrieved in a sequential order to produce the 60 function as the processor shown in FIGS. 10 and U, which 

ordered data stream 808. Under this approach, the address- are included in the controller 110. 

ing technique that was used for the read AGU would now be The constellation encoder simulator 886 simulates the 

used for the write AGU. Similarly, the addressing technique manner in which the constellation encoder of the ADSL 

that was used for the write AGU would now be used for the transmitter encodes the data. As previously mentioned, the 

read AGU. 65 constellation encoder will load the data in the carrier channel 

FIG. 36 illustrates an alternate embodiment of a DMT having the largest bit loading first followed by carrier 

transmitter of FIG. 10 or 11. As shown, the DMT transmitter channels with sequentially less bit loading capabilities. 
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Thus, the constellation encoder provides information to the FIG. 40 illustrates a functional block diagram of a DMT 

processor 882 indicating the order in which carrier channels receiver 915. The DMT receiver 915 receives a time domain 

will be loaded with data. From this information, an ordered DMT symbol 876 via a DMT decoder 920. The DMT 

bit loading table may be created such that the ordered data decoder 920 produces a demodulated data stream 922 and 

stream may subsequently be generated. Note that the con- 3 subsequently generates an ordered data stream 808 via bit 

stellation encoder simulator 886 may be incorporated as part loading information 816. The ordered data stream is then 

of the processor 882, but for the purposes of this drawing, is provided to a data deformatter 924. The data def ormatter 

shown separately. 924 converts the ordered data stream 808 into a recovered 

FIG. 38 illustrates a logic diagram that may be used to data stream 926 based on carrier channel allocation infer- 

emulate a DMT transmitter. At step 890, a transmit data 10 mation 810. 

stream is received wherein the data stream includes at least The DMT decoder 920 produces the demodulated data 

one data entry. Having received the data stream, the process stream 922 from the time domain DMT signal 876. This is 

proceeds to step 892 where bit loading information is a typical ADSL, or DMT, inverse function, thus will not be 

received. Next, the process proceeds to step 894 where the discussed in great detail. In addition, the DMT decoder 920, 

process receives address pointer information for the data 15 based on the bit loading information, subsequently converts 

stream From the address pointer information, the process mc demodulated data stream 922 into the ordered data 

extracts data entry partitioning information and an address s . treima m < In essence, the DMT decoder 920 is performing 

pointer for each data entry portion. ±c Averse function of the DMT encoder 812 (of FIG. 34) 

At step 896, an ordered data stream is generated from the ^^^1S^^ * DMI " ""^ ° f 

transmit data stream based on the address pointer informa- ^ c ,™;io^, tUi > \ ♦ \T7' „ MA . - 

f ^ f^^f^Z*" transmitter (FIG. 34). Thus, by using the carrier channel 

data entry partitioning mfcirnaUon A^ trans- allocation information 810 on the entered data stream 808, 

mit data stream may be stored based on the data entry the recovered dam stream 926 is obtained. Note that the 

partitioning information and read in a sequential order to & recovered data stream 926 is identical to the data stream 807 

produce the ordered data stream. Having done this, the inputted into the data formatter 806 of the DMT transmitter 

process proceeds to step 898 wherein an encoded data (FIG. 34). 

stream is produced from the ordered data stream based on FIG. 41 illustrates a schematic block diagram of the data 

the bit loading information. Having done this, the process deformatter 924. The data deformatter 924 includes a dual 

proceeds to step 900 where the encoded data stream is 30 stage memory 928; an output section 930, a write address 

converted into a discreet multi-tone signal or symbol. Note generation unit 932, a read address generation unit 934, and 

that the process described above for FIG. 38 is done for each two multiplexers, 936 938. The dual stage memory 928 

frame, includes a first memory stage 940 and a second memory 

FIG. 39 illustrates an alternative logic diagram for imple- stage 942. The output section 930 includes an adder 944 and 

menting a DMT transmitter. At step 902, bit loading infor- 35 an AND gate 946. 

mation is obtained as either a site bit loading table or a call In operation, the ordered data stream 808 is written into 

bit loading table. A call bit loading table, as previously either the first stage 940 or the second stage 942 during a 

mentioned, is a compilation of a plurality of site bit loading frame cycle. On the next frame cycle, the ordered data 

tables. The manner in which this information is obtained stream 808 is written into the other stage and read out of the 

may be done by receiving it from a controller, or acquiring 40 previous stage. This is accomplished via the read-write 

it by querying the secondary sites for bit loading information signal 950 which may be supplied by a controller of a 

and compiling the bit loading information. At step 904, a primary site or secondary site. During a first frame cycle, the 

constellation encoding function of an ADSL transmitter is read-write signal is a logic "1" such that the first stage 940 

simulated by arranging carrier channels based on the bit is in a write mode and the second stage 942 is in the mad 

loading information of each carrier channel and a constel- 45 mode. The read-write signal 950 is also applied to MUX 936 

lation encoding function. This produces a simulated encoded and MUX 938 which controls the MUXes to provide the 

order of carrier channels, which may be depicted as an appropriate addresses to the first and second stages 940, 942. 

ordered bit loading table. Having done this, the process For example, when the read-write signal is logic "l w , MUX 

proceeds to step 906 where bit loading requirements for the 938 provides the write addresses to the first stage and MUX 

data are obtained by accessing a bit rate requirement data 50 936 provides the read addresses to the second stage. On the 

base. The manner in which this data is obtained may be done next frame cycle, the read- write signal is a logic "(T such 

by receiving it from a controller within a primary site or that the first and second stages switch modes, and MUX 938 

secondary site, or may be generated by receiving data from and MUX 936 provide the appropriate addresses, 

users of the system or from a system manager. When in a write mode, the write AGU 932 provides the 

The process proceeds at step 908 where carrier channel 33 addressing information to the particular stage of the dual 

allocation information is obtained. The carrier channel alio- stage memory 928. During the read stage, the mad AGU 934 

cation information may be received from a controller of a provides the address information to the appropriate stage of 

primary site or secondary site, or may be individually the dual stage memory 928. Note that the dual stage memory 

generated within an ADSL data interface unit. Next, the 928 may be a Manchester encoder. The write address 

process proceeds to step 910 where address pointer infor- 60 generation unit 932 may employ a circular buffer addressing 

mation is obtained. Again, this information may be inter- scheme such that the data of the ordered data stream is stored 

nally generated in an ADSL interface unit, or received from in a serial fashion. The read AGU 934 may employ a unique 

a controller within a primary site or secondary site. Once all addressing scheme that utilizes the address pointer informa- 

thc necessary information has been generated or received, tion 952 to read out data blocks such that the recovered data 

the process proceeds to step 912 where an ordered data 65 stream 926 may be reconstructed. Note that adder 944 may 

stream is generated based on the carrier channel allocation be a summing node, or just a direct coupling into the AND 



information. 



gate. 
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FIG. 42 illustrates a schematic block diagram of an generated from the demodulated data stream. As previously 

alternate DMT receiver. As shown, the DMT receiver mentioned, this is performed by a constellation decoder with 

includes an ADSL receiver 954 and a data deformatter 924. an ADSL receiver. Having generated the demodulated data 

L^llZ ^ mCi f U< !r & X d T^ 9 ? 2 ' 3 stream, the process proceeds to step 992 where a recovered 

STI^ ^T^?™ ™ P t & dC ! ata ?™ 5 <^ta stream is produced from the ordered data stream based 

pain 968, ana a DEmua 970. In addition, the ADSL ~ *t. u-* i /> * * ^ « , , 

receiver 954 includes a fctmputpcrt^w^h^o^bh S"*™* 1 ™^ ^^°°<" d ****** r^intoMorma- 

loadiDg information 816 to bYtSy written into a bit ^ * b ? wntmg tne ordered date 

loading table 972. Further, the ADSL receiver includes an ^7 in u a ^ fashion dreading it out in 

output port 976, which allows the output of the constellation a , ^f ntcd ***** on ^ blt loadin S information 

decoder 964 to be directly outputted to the data deformatter 10 and address pointer information. 

924. FIG. 45 illustrates an alternative logic diagram that may 

In general, the ADSL receiver 954 receives a time domain used to si nnuate a DMT receiver. At step 994, bit loading 

DMT symbol 876 via the DMT decoder 962. The DMT information is obtained. Bit loading information may be 

decoder 962 converts the DMT symbol 876 into a demodu- obtained by receiving it from a controller of a primary site 

lated data stream 922. The constellation decoder 964 con- 15 or a secondary site. Alternatively, the bit loading information 

verts this data stream 922 into an ordered data stream 808. may be obtained by querying a plurality of secondary sites 

The ordered data stream is outputted via the output port 976 to obtain site bit loading information and generating a call 

to the data deformatter 924. The data deformatter, which bit loading table from the appropriate site bit loading tables 

^ U t S J^^! ^^t^SJ^S? SCCti w n At step 996, a constellation decoder function of an ADSL 

MT^f 5* fJT 1 926 ™i 20 receiver is simulated to produce a simulated decoded order 

^S!^^^'^^^^^ of ™s simulated function may bc~ 

addressing scheme during a first frame cycle, and then 4 a i j . , . . , ^ . f , *T 

reading the stored data out under a second address^ formed based on the manner hi which data is read from the 

schemS to produce the recovered data stream 926. Note r£at C JT ^f ls * «^ ^ be the inverse function 

the data deformatter 924 is performing the inverse function « °5 the ^ Sl 1 co ? stcUatlon cncodcr such *»t * c earner 

of the date formatter 896 (of FIGS. 34-39) to recover the channels ^ving largest bit loading will be encoded first 

data that was supplied to the data formatter. and subsequently read first 

FIG. 43 illustrates an ADSL receiver 954 coupled to an Having produced the simulated decoded order of carrier 

ADSL data interface 981. The ADSL data interface 981 channels, which may be contained in an ordered bit loading 

includes the data deformatter 924, a processor 978, memory 30 tabl^ carrier channel allocation information is obtained, 

982, and a constellation decoder simulator 980. The proces- which is depicted at step 998. The carrier channel allocation 

sar 978 provides the control signals to the data deformatter information may be received from a controller of a primary 

such that the data deformatter 924 can convert the ordered site 01 secondary site, or may be generated by a processor of 

data stream 808 into the recovered data stream 926. In an ADSL data interface unit 

particular, the processor 978 generates the address pointer 35 Having obtained the appropriate information, the process 

information, the enable signal, and the rewrite signaL Recall proceeds to step 1006 where a recovered data stream is 

that the read- write signal is toggled for every frame cycle. produced from the ordered data stream based on the carrier 

Such that for a first frame cycle, one stage of memory within channel allocation information. 

the data deformatter is writing iirformation while the second FIG. 46 illustrates a logic diagram that may be used to 

stage is reading and in the next frame cycle the first stage is ^ generate an address pointer for either the DMT receiver or 

reading data while the second stage is writing data. the DMT transmitter. At step 1002, a data stream is storm in 

The constellation decoder simulator 980 simulates the a serial order during a first frame cycle. Next, at step 1004, 

manner in which the constellation decoder and the ADSL during a second frame cycle, the process determines a 

receiver extract data from the DMT symbol 876 that it number of bits for a first date block of the stored data. For 

receives. As mentioned, data will be extracted in the oppo- 45 example, if the data stored contains three data entries, 

site manner in which it was encoded Thus, the first data out wherein each of the data entries include three data blocks, 

will be the data contained within the carrier channels having step 1004 is directed towards the first data block of the first 

the largest bit loading. Thus, the constellation decoder data entry. Next, the process proceeds to step 1006 wherein 

simulator 980 simulates that process such that appropriate during the second frame cycle, the process determines an 

information can be provided to the data deformatter to 50 address pointer for the first date block. The address pointer 

accurately recover the data stream. Note that the constella- for the first data block will typically be the first, or initial, 

tion decoder simulator 980 may be incorporated in the address within the memory storing the data, 

processor 978. In essence, the processor 978 performs the Next, the process proceeds to step 1008 and reads the bits 

functions to generate the carrier channel allocation data of the first data block during a number of clock cycles, 

base, the address pointer information, caU type to bit loading 55 wherein the number of clock cycles corresponds to the 

requirement information, and hit loading information. number of bits within the first block. For example, assume 

FIG. 44 illustrates a logic diagram that may be used to that the tist data block contains 11 bits, thus, the first 11 
implement a DMT receiver. At step 984, a time domain clock cycles of the second frame cycle will be dedicated to 
DMT symbol is received. At step 986, the time domain DMT reading the 1 1 bits of data from the first data block, 
symbol is demodulated to produce a demodulated data eo At step 1010, me above steps are repeated for me remain- 
stream, At step 988. bit loading information and address ing data blocks of each of the data entries. Thus, assume that 
pointer information is received. This information may be the second data block of the first data entry also contains U 
received from a controller of a primary site or a secondary bits and has an address pointer of 11. Thus, during the 
site, or maybe internally generated within an ADSL interface twelfth through twenty-second clock cycle of the second 
m 65 frame cycle, the data will be read from the second data 

Having obtained the appropriate information, the process block. Having read all of the data in this maimer, the ordered 

proceeds to step 990 where an ordered data stream is bit stream is generated as shown in step 1012. 
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FIG. 47 illustrates a logic diagram that may be used to address pointer of the previous data block. For example, if 

generate address pointer information as utilized by both the the first data block had an address pointer of zero and 

DMT receiver and the DMT transmitter. At step 1014, a contained 11 bits, the address pointer for the second data 

number of bits contained within a first data block of a data block would be 11 (number of bits of the preceding data 

entry, which is to be stored, is determined during a first 5 block) plus zero (address pointer of the preceding data 

frame cycle. For example, if the data to be stored is a data block) which equals an address pointer for the second data 

stream which has three data entries wherein the first data block of 11. 

entry has three data blocks, step 1014 is determining the Having determined the next address pointer, the process 

number of bits in the first data block of the first data entry. proceeds to step 1034 where a deterrnination is made as to 

Having done this, the process proceeds to step 1016 where 10 whether all of the data blocks of the transmit data entry has 

an address pointer is determined for the first data block been assigned an address pointer. If not, the process reverts 

during the first frame cycle, Note mat the first frame cycle back to 1032 wherein the address pointer for the next data 

is the time that corresponds to when one frame of informa- block is generated by adding the number of bits for the 

tion is being transmitted. In an ADSL system, this equates to previous data block to the address pointer of the previous 

250 microseconds. The address pointer for the first data 15 data block. This process continues until all of the data blocks 

block typically will be the first address within the receiver or for the transmit data entry have an address pointer. Once this 

transmitter memory section. occurs, the process proceeds to step 1038. 

The process proceeds to step 1018 where the process If the inquiry into whether the first transmit data entry has 

stores the bits of the first data block during a number of clock more than one data block produces a negative response, the 

cycles, wherein the number of clock cycles equate to the 20 process proceeds to step 1036. At step 1036, a decision is 

number of bits of the first data block. This occurs during the made as to whether another transmit data entry • exists or 

first framing cycle. For example, assume that the first data whether one has recently been added If either of these 

block contains 11 bits. Thus, the first 11 clock cycles of the inquiries are answered positively, the process proceeds to 

first frame cycle will be dedicated to storing the data of the step 1044. At step 1044, an address pointer for a first data 

first data block. 23 block of the new transmit data entry is calculated by adding 

In step 1020, the preceding steps, 1014-1018, are the address pointer of the last data block to the number of 

repeated for the remaining data blocks of the data to be bits of the last data block of the immediately proceeding 

stored. Thus, the second data block of the first data entry will transmit data entry. Having done this, the process proceeds 

have an address pointer determined for it, then the second to step 1046 where a determination is made as to whether the 

data block is stored in memory during the number of clock new transmit data entry has more than one data block. If the 

cycles equal to the number of bits in the second data entry. inquiry produces a negative response, the process continues 

Once all the data is stored, the process proceeds to step 1022 at step 1038. If, however, the inquiry produces a positive 

wherein, during a second frame cycle, the data is read out in response, the process reverts to step 1032 wherein the 

a serial order to produce the recapture data stream. Thus, this remaining data blocks of the transmit data entry are assigned 

particular logic diagram stores the data in the recovered data address pointers. 

stream manner based on the address pointer information and When the inquiry to step 1036 is negative, the process 

bit loading information and then reads it out in a serial, or proceeds to step 1038 where the process determines whether 

a circular buffer, manner. a transmit data entry has been removed. If not, the process 

FIG. 48 illustrates an alternative logic diagram for gen- ^ waits for either a new transmit data entry to be added or one 

crating address pointer information for use by a DMT *° be removed. 

receiver or a DMT transmitter. At step 1024, a number of Upon detecting the removal of a transmit data entry, the 

data blocks for a first transmit data entry is determined from process proceeds to step 1040 where the address pointer for 

the carrier channel allocation data base. Next, the process each data block of the deleted transmit entry is deleted from 

moves to step 1126, wherein the number of bits for each data 45 the carrier channel allocation database. When this is 

block for the first transmit data entry is obtained. Note that completed, the process proceeds to step 1042 wherein, for 

a transmit data entry may be a call, such as the transmission each transmit data entry subsequent to the deleted transmit 

of video data, audio data, a data file, a one-way RF data entry, the address pointers for the data blocks of the 

communication, or a two-way RF communication. subsequent transmit data entries are recalculated. 

Having obtained this information, the process proceeds to 50 The address pointers for data blocks of transmit data 

step 1028, wherein for a first data block of the first transmit entries that occur subsequent in the data stream to the 

data entry, an address pointer is assigned to be the initial deleted transmit data entry need to be recalculated because 

address of the write section of the dual stage memory, or the data blocks will not be stored in a similar place as they 

Manchester encoder. If the dual stage memory is used were prior to the deletion. The recalculation process will 

exclusively for the data formatter or data deformatter, the 55 proceed identical to step 1030 as if die removed or deleted 

initial address of the write section will typically be the fast transmit data entry had never occurred for each of the 

address of the write section. Note that during a first frame subsequent transmit data entries. 

cycle, the first stage of the dual stage memory is the write nG. 49 illustrates a logic diagram that may be used to 

section and during a second frame cycle, the second stage is read the data from the memory in the DMT transmitter or 

the write section. 60 used to store the data in a DMT receiver. At step 1048, the 

Having assigned an address pointer to the first data block process begins by setting an initial read address equal to the 

of the first transmit data entry, the process proceeds to step initial address in the Manchester encoder, or dual stage 

1030, where a determination is made as to whether the first memory, upon receipt of an enable signal Having done this, 

transmit data entry has more than one data block. If yes, the the process proceeds to step 1050 wherein a number of bits 

process proceeds to step 1032, where an address pointer for 65 for a first data block is retrieved from the carrier channel 

the next data block of the first data entry is determined by allocation table or database. Next, the process proceeds to 

adding the number of bits for the previous data block to the step 1052 wherein a block count is set to one. 
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At 1054, at a clock cycle, a first entry of the first data broken down into data blocks, wherein a data block is 

block is read. In other words, the first hit, or first byte, of the allocated to a particular carrier channel. As shown, the 

first : data blockis read. This occurs onaclockcyde by dock partitioning of the data entry into data blocks equates data 

cycle basis. Having read the data, the process proceeds to blocks of the third data call to particular carrier channels. As 

StSSLdS^ ^ **** C0UDt m 5 is m ADSL art, a carrier channel can be repre- 

. t . ... . seated as a vector 1076, wherein the magnitude and phase of 

At step 1058 a determination is made as to whether the the vector is based on the data which the carrier channel is 

EXX^^ ^e bit loading of the carrier channel. The bit 

djedata block being read. If not the process proceeds to step loadin of a canier m(ficatcs ^ number of con . 

1060 wherein, at a subsequent clock cyde, the next entry, or in ct ^„ Q# ? . to . T 7jT^ ? ? 

bit, in the data block isTead. Having done this, the address 10 steUa *°" ' ** nu ? bcr of ******** Phase 

and block count are incremented by one and a subsequent ^mbinations for the vector. For example, if the bit loading 

determination is made at step 1058 of a camcr channel is 2, the number of constellation points 

When the block count equals the number of bits of the is 4 ^2) which can be equated to a binary numbering 

data block, the process proceeds to step 1062 where a systcm * onc constellation point equates to the binary 

determination is made as to whether all of the data blocks 15 n ™ ba °?> a s 5f ond P° int to ****** numbcr 01 > From 

have been read. If aU the data blocks have been read, the this, one skiUcd in me art wm reaoily appreciate how the bit 

process is complete for this frame cyde. If not, the process ° f a channel ^ uates to me number of bits 

proceeds to step 1064 by retrieving the address pointer and cante ^PP 0 ^ <* carry, 

number of bits for the next data block. Having retrieved this 51 further illustrates three carrier channds shown as 

information, the process reverts to step 1052 and follows the 20 a vcctor 1W6, each representing a particular data block of 

logic flow as previously described. the Thus, the data block on the far left of the 

FIG. 50 illustrates a logic diagram which may be utilized ^ «l««tes to the carrier channd vector on the far 

by the DMT recdver to generate an address pointer. At step left ^ second data block equates to the second carrier 

1062, for a first data block allocated to the first carrier channd vector and the third data block equates to the third 

channel allocation entry of the carrier channd allocation 25 carrier channel vector. Each of these carrier channd vectors 

table, or database, an address pointer is assigned to be the ^ used t0 P^uce a particular quadrature amplitude 

initial address of the write section of the Manchester modulated (QAM) signal 1078 at a given frequency. As 

encoder, or dual stage memory. As mentioned with the previously mentioned, the ADSL system incorporates 256 

previous figure, the write section is the first stage of the dual canier channels, beginning at 25 kilohertz up to 1. 1 MHz at 

stage memory during the first frame cyde and the second increments of 4 kilohcrtz. 

stage during the second frame cyde. Next, the process The final illustration of FIG. 51 is a time domain DMT 

proceeds to step 1064 where a determination is made as to symbol 1080. As mentioned, the ADSL transmitter includes 

whether there is another carrier channd allocation entry in * DMT modulator. The DMT modulator takes the digital 

the carrier channel allocation table. If not, the process « representations of the constellation encoding 1076, or the 

proceeds to step 1066 where a determination is w** as to vector representations of the carrier channels, and produces 

whether a change occurs in the carrier channel allocation the time domain DMT symbol 1080. In essence, the time 

table. If not, the process waits at step 1066 for a change in domain DMT signal is the summation of the carrier channels 

the carrier channel allocation table to occur. 1078 to produce the resultant DMT symbol. Note that the 

Once the carrier channd allocation table has changed, the ^ DMT symbol 1080 is depicted for one frame. Thus, for each 

process reverts back to step 1062 wherein all of the carrier frame, a new DMT symbol is generated in a like fashion, 

channel allocation entries receive a new address pointer, FIG. 52 illustrates memory 1082, which may be incorpo- 

starting with the first carrier channel allocation entry, which rated in the controller's memory of the primary site, in the 

corresponds to the first data block, In the carrier channd controller's memory of the secondary site, or in an ADSL 

allocation table. 45 data interface unit The memory, as shown, stores a plurality 

If the answer to step 1064 is yes, the process proceeds to °f site outbound bit loading tables 1084, wherein each of the 
step 1068 where an address pointer is determined for the site outbound bit loading tables contains a channd field and 
next data block, or next carrier channel allocation entry, by a corresponding bit loading field. Thus, as shown, carrier 
adding the number of bits for the previous data block to the channel zero has a bit loading of 13 bits, carrier channel 1 
address pointer of the previous data block. Thus, if the # has a bit loading of 14 bits, etc.. The memory further stores 
previous data block had 10 bits and its address pointer of the a plurality of site inbound bit loading tables 1086. The site 
previous data block was 20, the address pointer for the new inbound bit loading tables are based on an inbound trans- 
data block, or carrier channel allocation entry, would be 30. mission path wherein the site outbound bit loading tables 
Having made this calculation, the process reverts back to 1084 are based on an outbound transmission path. 
1064- 55 The memory 1082 further stores a bit rate data base 1096. 

FIGS. 51-61 illustrate examples of the operation of the The bit rate data base indudes a call type field, a data rate 

present invention. FIG. 51 illustrates a data stream 1070, field, and a bit requirement field. For example, the first entry 

which includes a plurality of frames. Frame (n+1 ) 1072 is is an audio type 1, which has a bit rate requirement of 8 

shown in greater detail to indude a plurality of data entries. Kbps. For the ADSL system, this translates to a 2 bit per 

As shown, the first data entry contains outbound control 60 frame requirement. Recall that the frame rate of the ADSL 

channel information, a second data entry indudes a first data system is 4 KHz, thus the bits per frame requirement is the 

call, a third data entry includes a second data call, and a result of the bit rate requirement divided by the 4 KHz rate, 

fourth data entry includes a third data call. The actual The memory 1082 further stores an inbound carrier chan- 

information contained within the frame 1072 is a data stream nel requirement table 1094. This table indicates for each call 

as depicted in 1074. 65 the number of inbound channels in use. Although not shown, 

As previously described, when a data entry cannot be the memory also indudes an outbound carrier channel 

supported by a single carrier channel, the data entry is requirement table which stores the number of outbound 
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carrier channels used for a particular call In addition, this 
information is used to generate the carrier channel allocation 
database. 

Memory 1082 further stores the current call lowest com- 
mon denominator bit loading tables 1092. For example, one 
current call bit table is an outbound control channel bit 
loading table which is shown to have carrier channel zero 
having 11 bits, carrier channel one having 11 bits, carrier 
channel two having 10 bits, etc. The creation of a call bit 
loading table was previously described to be a compilation 
of a set of site outbound bit loading tables for the outbound 
transmission path and a compilation of a set of site inbound 
bit loading tables for an inbound transmission path. 

The next portion of memory 1082 includes a geographical 
call assignment database 1090. This call assignment data- 
base includes, for each call, the sites that are supporting the 
call. Recall that a site is supporting a call when a targeted 
subscriber is affiliated with the site. 

The memory 1082 also stores an outbound carrier channel 
allocation table 1088 and an inbound carrier channel allo- 
cation table (not shown). The inbound and outbound channel 
allocation tables contain the same fields, ie. a carrier chan- 
nel field, a bit loading field, an allocation field, and an 
address pointer field. The outbound carrier channel alloca- 
tion table 1088 shows that the first carrier channel has 11 
bits, is allocated to the first data block of outbound control, 
and has an address pointer of zero. The second carrier 
channel has 11 bits, is allocated to the second data block of 
the outbound control channel, and has an address pointer of 
11. Hie data for the remaining carrier channels has similar 
type data. From these tables, the controller that has access to 
them can perform any of the functions previously described 

To further illustrate the operation of the present invention, 
refer to FIG. 53 which illustrates, for a 10 carrier channel 
system that includes six sites, a plurality of site bit loading 
tables. The site bit loading tables are generated by transmit- 
ting a training signal to the respective site over a particular 
transmission path, ie., the inbound path or the outbound 
path, and determining a spectral response of the transmis- 
sion path based on the training signal. Thus, the site bit 
loading for site 1, 1098, has the 10 carrier channels and their 
corresponding bit loading. Far example, carrier channel zero 
has a bit loading of 10 bits, carrier channel 1 has a bit loading 
of 11 bits, etc The site bit loading tables for sites 2-6 
1100-1108 are shown to include a variety of bit loadings for 
the corresponding carrier channels. 

From the plurality of site bit loading tables shown in FIG. 
53, a control channel bit loading table 1110, as shown in 
FIG. 54, may be generated. The generation of this table 
requires both FIG. 53 and FIG. 54 to be reviewed simulta- 
neously. To create a control channel bit loading table, each 
of the site bit loading tables needs to be compared simul- 
taneously on a carrier channel by carrier channel basis. For 
carrier channel zero, the bit loading in each of the site bit 
loading tables 1098-1108 is compared to identify the lowest 
bit loading. Reviewing, for carrier channel zero, the bit 
loading in site 1 is 10 bits, in site 2 it's 11, in site 3 it's 12, 
in site 4 it's 11, in site 5 it's 15, in site 6 it's 15. Thus, the 
lowest bit loading for carrier channel zero appears in the site 
bit loading table 1098 for site 1. This value is stored in the 
control channel LCD bit table or control channel bit loading 
table 1110 for carrier channel zero. A similar comparison is 
done for the remaining channels. 

Having generated the LCD bit loading table, the table is 
ordered based on the constellation encoding function used 
within the DMT transmitter. The exemplary constellation 
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encoding function depicted is a largest bit loading carrier 
channel to smallest bit loading carrier channel Thus, the 
ordered bit loading table 1112 has the carrier channels 
arranged by their bit loading. The first entry in the ordered 

5 bit loading table is carrier channel 1, which has 1 1 bits, then 
carrier channel 2, which also has 11 bits, then carrier channel 
3, which also has 11 bits, and so on. The ordered bit loading 
table is achieved by scanning the LCD bit table 1U0 from 
a top-down fashion. Thus, the first largest bit loading is the 

1Q first entry in the bit loading table. The ordered bit loading 
continues by scanning the bit loading table and even if it 
finds a bit loading that matches a carrier channel, it would 
be a subsequent entry in the ordered bit loading table. For 
example, as shown, carrier channels 1, 2 and 3 all have a bit 

i5 loading of 11 bits. But, from the scan, carrier channel 1 is 
detected first followed by carrier channel 2, then carrier 
channel 3. The remaining order of the carrier channels is 
followed in a similar manner. 
Having created the ordered bit loading table 1112, the bit 

m requirements for the control channel is determined For this 
example, it was determined that 22 bits per frame were 
required. Thus, utilizing the channel allocation procedures 
described herein, the ordered bit loading table is scanned 
from a top-down approach. The first inquiry is whether the 

a required number of bits exceeds the maximum bit loading of 
the first entry in the ordered bit table. In this case, the 
number of required bits is 22, which exceeds the 11 bits of 
carrier channel 1. Thus, in this case, the first carrier channel 
is allocated to a first portion, or first data block of the data 

w entry designated as the outbound control channel Next, a 
remaining number of bits is calculated by subtracting the bit 
loading for carrier channel one from the number of required 
bits. Thus, for this example, that equation is 22-11, which 
yields 11 remaining bits. 

3 S The 11 remaining bits are then used to scan the ordered bit 
loading table, less the first carrier channel which has already 
been allocated Thus, the scanning determines that the 
remaining number of required bits does not exceed the 
maximum bit loading of a carrier channel within the ordered 

40 bit loading table. Having made this decision, the process 
determines whether a match occurs between a bit loading of 
a particular carrier channel and the remaining number of 
required bits. As shown, carrier channel 2 has a bit loading 
of 11 bits which matches the remaining number of required 

43 bits, which is the first match found in a top-down scan. 
Therefore, carrier channel 2 is allocated to the second data 
block of the data entry designated outbound control channel 
Having made these allocations, address pointers are deter- 
mined based on the manner in which the data will be stored 

50 within the write section of the dual stage memory. Because 
the outbound control channel is the fast data entry, the first 
data block of the outbound control channel will have an 
address pointer of zero. The second data block of the 
outbound control channel will have its address pointer at U. 

55 This is calculated by adding the address pointer of the first 
data block to the number of bits in the firs t data block. In this 
case, the address pointer is zero plus 11 (the number of bits) 
thus providing the address pointer of 11. 

Having determined this information, the carrier channel 

60 allocation table 1114 is generated showing the carrier chan- 
nels in the ordered bit loading fashion. The table includes the 
number of corresponding bits, the allocation to the particular 
data block, address pointer information, and bit reduction 
information. The bit reduction information will be discussed 

65 below. 

FIG. 55 illustrates an example of when a first data call is 
added to the data being transmitted. For this call, assume that 
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8 bits arc required and only sites 5 and 6 are supporting this done this, the process looks for a remainder match 1130 

particular call. Given this information, an LCD call bit which is found in carrier channel 9. Having made the carrier 

loading table 1116 is generated from the site bit loading channel allocations as described in 1128 and 1130, the 

tables 1006 and 1008. As shown in FIG. 53, the bit loading carrier channel allocation table 1134 is updated to include 

for channel zero in site 5 is 15 and the bit loading fox channel 5 the allocations for data call two. 

zero in site 6 is 15. Thus, the lowest bit loading between FIG. 56 also illustrates a formatted data stream 1136 or an 

these two sites is 15, which is the value entered into the table ordered data stream 1136. The ordered data stream 1136 is 

1116. The bit loading for carrier channel 1 of site 5 is 15 bits based upon the carrier channel bit loading table wherein the 

and me bit loading for carrier channel 1 of site 6 is 14bits. firstentry in the table is the first data block of reformatted 

Fourteen, being the lesser of the two values, is entered into 1£J data stream followed by the second data block and so on. 

the bit loading table 1116 and the process continues for each Note that the address pointer information for call 2A and call 

of the carrier channels in sites 5 and 6 to create a completed 2B are also included in the carrier channel allocation table 

LCD bit loading table 1116. In addition to generating the 1134. The address pointer for call 2A is determined by 

table, allocation information is added as an addendum to the adding the address pointer of the previous data block, in this 

call table, indicating that carrier channels one and two are case call 1, to the number of bits in the previous data block: 

already allocated to the outbound control channel Thus, 15 In mis case, the previous address was 22 and the number of 

when generating the ordered bit table of available carrier wts m to previous block is 8. Thus, the address pointer for 

channels, carrier channel 1 and 2 are omitted from table call 2A is 30. The address pointer for call 2B is calculated 

H2Q in a similar manner. 

Having generated the order bit loading table 1120, the 20 # ** a ^illustrates the situation when a third caU is added 

carrier channel allocation process first determines whether *° to ^«£*» 1 £ d 2 f ^ * ^ 

th* ui* ic ™^ rt.™ WQ - „^ - case, it is assumed that the bit requirements for call 3 is 32 

the bit requirements is greater th*** me maximum number of bjts ^ ^ w ^ the call An LCD bit 

bits available m a given earner channel. In this case the bit loading ublc in-use table for call 3 is generated 1138. 

requirements are 8 bits, while the maximum bit loading for ^ LCD bit loading portion is based upon the site bit 

a carrier channel is 15 bits. Thus, the answer to this inquiry ^ loading tables 1098-1106. Once the bit loading table is 

is negative such that the next step is to find a carrier channel generated for this particular call, an ordered bit loading table 

that has a bit loading which matches the bit requirements. In of available carrier channels 1150 is generated. From the 

this case, the match occurs 1118 at carrier channel 7, which ordered bit loading table 1150, carrier channels are allocated 

has a bit loading of 8 bits. based upon the bit requirements. At 1140, the first available 

Having identified carrier channel 7 as the appropriate 30 carrier channel is allocated to the call. Having allocated 
carrier channel, the carrier channel allocation table 1122 is carrier channel zero to this call, a remaining bit value is 
updated to include the allocation of carrier channel 7 to data calculated. For this case, the remaining bit value is 32 minus 
call 1. The updated carrier channel allocation table 1122 10 which equals 22. At 1142, due to the remaining number 
indicates that carrier channel 7 has S bits, is allocated to call of required bits being greater than the maximum bit loading 
1, has an address pointer of 22, and has zero bit reductions. 35 of a carrier channel, the next available carrier channel is 
The address pointer is generated by realizing that the data allocated to the call. In this case, carrier channel 4, which has 
block for call 1 will follow the second data block of the a bit loading of 10, is allocated to data call 3. 
outbound control channel in the data stream being transmit- Having made two data block allocations to call 3 a 
ted to the data formatter. Thus, the address pointer for call remaining number of bits is again calculated. In this case, the 
1 is determined by adding the address pointer for the second 40 remaining number of bits is 22 minus 10 which equals 12. 
data block of the outbound control channel, which is 11, to Again, the remaining number of bits exceeds the rnaximum 
the number of bits for that data block, which is also 11. Thus bit loading of the remaining channels in the ordered bit 
producing the address pointer 22 Note that the remaining loading table 1150 thus, at 1144, the next available channel 
carrier channels have been reduced to 2 bits and have not is allocated In this case, carrier channel 5, which has a bit 
been allocated. Thus they will be filled with null informa- 45 loading of 8, is allocated the third data block of call 3. 
tion. Note that as an alternative, the remaining bits that are Given the three data block allocations, a remaining num- 
not allocated to a call may be assigned a bit loading of zero ber of required bits is subsequently determined. The previ- 
ous, thus no information will be transmitted other than the ous number of required bits was 12, subtracting the bit 
information corresponding to a data entry. loading of carrier channel 5, which Is 8 bits, leaves a 

FIG. 56 illustrates when a second data call is added to the 30 remainder of 4 bits. At this stage, remaining carrier channels 

system while the first call is still active. Assume that the bit have bit loading in excess of the remainder number of bits, 

requirement for the second data call is 16 bits and that the Thus, the process looks for an exact match, which does not 

sites 1. 2 and 3 are supporting the second data call. Given occur in this case. Without an exact match, the process then 

this information, an LCD bit loading table for call 2 is looks for a closest match. In this case, at 1146, an overflow 

generated 1126. In addition, the carrier channels mat have 55 assignment is created by allocating carrier channel 8, which 

already been allocated to a particular call are flagged, such has a bit loading of 8 bits, to the data call. In this case 

that, when the ordered bit loading table 1132 is created, it is however, only 4 bits are required. Thus, the bit loading for 

created using only available carrier channels. carrier channel 8 is reduced to 4 bits. This is shown as 1148. 

To allocate carrier channels to the second data call, the Thus, by allocating 4 data blocks to data call 3, the bit 

process first determines whether the bit requirements exceed 60 requirements of the call can be met Having made these 

the maximum bit loading of the first carrier channel entry in carrier channel allocations, the carrier channel allocation bit 

the ordered bit loading table 1132. In this case, the bit loading table 1152 is updated to reflect the changes in the 

requirements are 16 while the ma*;imuip bit loading for a call assignments and the address pointer information. The 

carrier channel is 11. Thus, the first carrier channel will be ordered data stream or formatted data stream is depicted as 

allocated to the call which is carrier channel 3, and a 65 1154. 

remaining number of bits is determined. In this case remain- FIG. 58 illustrates call 2 ending while call 1 and call 3 are 

ing number of bits is 16 minus 11 which equals 5. Having still active. Given these parameters, the carrier channel 
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allocation table and address pointer information are updated allocated to call 1 and the mf conation is updated in the 
in the carrier channel allocation table 1156. To update the carrier channel allocation table 1184. Note that the bit 
allocation field, the allocation of carrier channels to call 2A reduction is also updated in the table, 
and B are simply deleted. The updating of the address The present invention provides a communication system 
pointer information, however, is a little more difficult To 5 infrastructure that utilizes DMT technology and twisted 
update address pointer Information, the address pointers for pairs as the interconnection medium. With such an apparatus 
call 3 need to be recalculated With the deletion of call 2, the and method, communication system infrastructure may be 
first data block to be received after the data block for call 1 placed in areas where it was not achievable before, 
will be data block 3 A. Thus, the address pointer for 3A will Typically, communication infrastructure required high data 
be 30. Address pointers for the remaining data blocks of 10 rate transmission infrastructure connections such as Tl links 
calls 3 will be calculated as previously described by adding or microwave links. These high data rate transmission path 
meaoMreMpowteroftoer*^^ requirements arc eliminated by the present invention, 
of bits of the previous data block mereby expanding the usefulness and areas in which corn- 
Memory 1158 depicts how the data entries and their munication systems may be established, 
corresponding data blocks will be stored in the write section 15 We claim: 

of the dual stage memory. Thus, the first data block will be 1. A method for establishing an infrastructure for support- 
stored at address 0, the second data block at address 11, and ing a call on a wireline path to at least two targets, wherein 
so on. the wireline path supports a plurality of carrier channels, the 

FIG. 59 illustrates the process of updating the site bit method comprising the steps of: 

loading tables. Recall mat the site bit loading information is 20 a) receiving a call request; 

updated on a periodic basis within the ADSL system or DMT b) when the call request is valid, determining type of call 

system. This is required because the transfer function of the requested based on the call request; 

transmission paths regularly change due to weather varia- c ) deternuning number of required bits based on the type 

uons. A comparison of the updated bit loading table for site 0 f ^ requested* 

11160 and the site bit loading table 1098 in FIG. 53 shows 25 ^ * , rtf * ♦ , f ^ ♦ rf , . 

that carrier channel 0 has increased its bit loading capabfli- of the at least two targets based on 

ties from 10 bits to 12 bits, carrier channel 1 has increased . request, 

its bit loading capabilities from 11 bits to 12 bits, etc A c) generating- an ordered bit loading table for the call 

similar comparison may be made for sites 2, 3, 4, 5, and 6. request; and 

Given the updated site bit loading table, the call bit loading 30 f) allocating at least one of the plurality of carrier channels 
tables for current calls must be updated to determine to me c^ request when me at least one of the plurality 
whether the current carrier channel allocations provide suf- of carrier channels is available, 
ficicnt bandwidth for the types of calls being supported 2 - <nw method of claim 1 further comprises routing 
FIG. 60 illustrates an updated control channel bit loading „ ***** lea i ton f , of ^P^^of carrier channels 
table. As shown, the new Control channel bit loading tabfc 35 t0 f^ 5UpP Tf * targets. 
1172 indicates the bit loading capabilities for each channel. 3 ' ? e me *° d * X > ^ < a > 
Note that carrier channels 1 and 2 now have 12 bit capacity, ^f^ 5 " *? *aH requested via an inbound con- 
respectively. In the previous carrier channel allocation they ™ h ?™ f 0 * 01 channel includes 
each had 11 bits. Thus, carrier channels 1 and 2 will stiU * ^ ^cl of the plurality of carrier channels 
provide merequired bandwidth requirements for the control 40 4 ? e mcthod of f*™ X > ^5** ste ? < c > **** 
channel. Thus, even though the bit loading capabilities have acccs ? mg J l ****** ^ a ? d correspond, 
increase, the bit loading table for these wfllbe reduced by ^ ^required to determine the number of required bits, 
one bit such mat carrier channel 1 and carrier channel 2 5 * mcthod of cUmi whCTan < c > 
remain at 11 bits each. This will be reflected in the carrier com P mcs: 

channel allocation table and each carrier channel will have accessing a database of site bit loading tables to retrieve 

a bit reduction of 1 bit site bit loading tables for sites supporting the at least 

FIG. 60 also illustrates the updated call bit loading table tW ° and 

for call 3. Having generated this table the ordered bit loading determining, on a earner channel by carrier channel basis, 

table 1178 is generated and a determination is made as to 50 lcast Wts from me ^ Wt loading tables of 

whether the previously allocated channels provide a suffi- ^s^P°rting the at least two targets to generate 

cient number of bits. As shown, the bits for the allocated ordercd bit loadin g t* 01 ^ 

carrier channels equals 39 which exceeds the 32 bit require- 6 ^ method of claim 1, wherein step (a) further 

ment Thus, the updated bit loading for these carrier chan- comprises requesting a call for at least one of video 

nels will provide adequate bandwidth and will be reduced to « transmission, audio transmission, plain old telephone call, 

the previous values to maintain performance as achieved m<5 ^° wa y wdio frequency communication, 

prior to the update. OT radio frequency paging transmission. 

FIG. 61 illustrates the updated call bit loading table 1180 J^^St^S^ * **** ^ P ^ 

for call 1. The figure also illustrates the updated ordered bit CCMft * . CaU ,eq ^ M 

loading table 1182 for call 1. Note that the bit loading for 60 rccavin 8 a xcond ^ request; 

carrier channel 7 has been reduced to seven bits. The seven Wftcn mc sccond ca U request is valid, determining a 

bits is less than the required eight bits; thus, carrier channel second type 

7 can no longer support call 1. Given this, the available of call requested based on the second call request; 
channels in the ordercd bit loading table are scanned to dcterroining a second number of required bits based on 
determine if another carrier channel can support the call. In 65 the second type of call requested; 
this case, carrier channel 6 which has a bit loading of nine detennining location of second targets based on the sec- 
bits has the closest match. Therefore, carrier channel 6 is ond call request; 



02/23/2004, EAST Version: 1.4.1 



5,682,419 



59 



60 



15 



generating a second ordered bit loading table for the 
second call request; and 

allocating at least one other of the plurality of carrier 
channels to the second call request when the at least one 
other of the plurality of carrier channels is available. 5 

8. The method of claim 1 further comprises generating a 
carrier channel in-use data base when the at least one of the 
plurality of carrier channels is allocated to the call request 

9. A method for establishing an infrastructure for support- 
ing a call on an inbound wireline path and an outbound 10 
wireline path to at least two targets, wherein the inbound 
wireline path supports a plurality of inbound carrier chan- 
nels and the outbound wireline path supports a plurality of 
outbound carrier channels, the method comprising the steps 
of: 

a) receiving a call request; 

b) when the call request is valid, determining type of call 
requested based on the call request; 

c) determining number of required bits based on the type 

of call requested; 20 

d) determining location of the at least two targets based on 
the call request; 

e) generating an inbound ordered bit loading table for the 
call request; 

f) generating an outbound ordered bit loading table for the 25 
call request; and 

g) allocating at least one of the plurality of inbound carrier 
channels and at least one of the plurality of outbound 
carrier channels to the call request when the at least one . 
of the plurality of inbound carrier channels and the at 
least one of the plurality of outbound carrier channels 
are available. 

10. The method of claim 9 further comprises routing 
identity of the at least one of the plurality of inbound carrier 
channels and identity of the at least one of the plurality of 
outbound carrier channels to sites supporting the at least two 
targets. 

1L The method of claim 10, wherein the step of routing 
further comprises routing the identity of the at least one of 
the plurality of inbound carrier channels and the identity of 
the at least one of the plurality of outbound carrier channels 
to sites supporting the at least two targets via an outbound 
control channel, wherein the outbound control channel 
includes a carrier channel of the plurality of outbound carrier 
channels. 

12. The method of claim 9, wherein steps (e) and (f) 
further comprise: 

accessing a database of site inbound bit loading tables to 
retrieve the site inbound bit loading tables for the sites 
supporting the at least two targets; 

determining, on a carrier channel by carrier channel basis, 
least bits per channel from the site inbound bit loading 
tables of the sites supporting the at least two targets to 
generate the inbound ordered bit loading table; 55 

accessing a database of site outbound bit loading tables to 
retrieve the site outbound bit loading tables for the sites 
supporting the at least two targets; and 

determining, on a carrier channel by carrier channel basis, 
least bits per channel from the site outbound bit loading 60 
tables of the sites supporting the at least two targets to 
generate the outbound ordered bit loading table. 

13. The method of claim 9 further comprises, while 
processing the call request* receiving a second call request; 

when the second call request is valid, determining a 65 
second type of call requested based on the second call 
request; 
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determining a second number of required bits based on 
the second type of call requested; 

generating a second inbound ordered bit loading table for 
the second call request; 

generating a second outbound ordered bit loading table 
for the second call request; and 

allocating at least one other of the plurality of inbound 
carrier channels and at least one other of the plurality 
of outbound carrier channels to the second call request 
when the at least one other of the plurality of inbound 
carrier channels and the at least one other of the 
plurality of outbound carrier channels are available. 

14. The method of claim 9 further comprises generating 
an inbound carrier channel in-use data base when the at least 
one of the plurality of inbound carrier channels is allocated 
to the call request and generating an outbound carrier 
channel in-use data base when the at least one of the 
plurality of outbound carrier channels is allocated to the call 
request 

15. The method of claim 9 further comprises: 
allocating radio frequency channels in the sites supporting 

the at least two targets when the call request is for a 
radio frequency communication; and 
transmitting identity of the radio frequency channels to 
the sites supporting the at least two targets via an 
outbound carrier channel functioning as an outbound 
control channel. 

16. The method of claim 15 further comprises: 
receiving a portion of the radio frequency communication 

via one of the radio frequency channels; 
converting the portion of the radio frequency communi- 
cation into a discrete multi-tone formatted message; 
and 

transmitting the discrete multi-tone formatted message 
via the at least one of the plurality of inbound carrier 
channels to a primary site. 

17. The method of claim 16 further comprises: 
receiving the discrete multi-tone formatted message by 

the primary site; 
processing the discrete multi-tone formatted message to 

produce a processed discrete multi-tone message; and 
routing the processed discrete multi-tone message to the 

sites supporting the at least two targets. 

18. A method for transmitting digital information via a 
wireline path to at least two targets, wherein the wireline 
path supports a plurality of carrier channels, the method 
comprising the steps of: 

a) receiving a digital information transfer request via an 
inbound control channel, wherein the inbound control 
channel includes a carrier channel of the plurality of 
carrier channels; 

b) determining, from the digital information transfer 
request, type of digital information requested; 

c) determiniBg, based on the type of digital information 
requested and carrier channel in-use information* at 
least one available carrier channel of the plurality of 
carrier channels as an outbound transmission path; 

d) transmitting identity of the outbound transmission path 
to target sites via an outbound control channel, wherein 
the outbound control channel includes another carrier 
channel of the plurality of carrier channels and wherein 
a target site of the target sites is affiliated with at least 
one of the at least two targets; 

e) transmitting requested digital information, as identified 
by the digital information transfer request, to the target 
sites via the outbound transmission path; and 
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f) routing the requested digital information by the target 
sites to the at least two targets. 

IS. The method of claim 18, wherein step (a) further 
comprises receiving, as the digital information transfer 
request, at least one of a video data transfer request, an audio 
data transfer request, a data file transfer request, an radio 
frequency paging request, a radio frequency two way com- 
munication request, or a plain old telephone request 

20. The method of claim 18, wherein step (d) further 
comprises, prior to transmitting, determining the target sites 
from the digital information transfer request 

21. Hie method of claim 18 further comprises updating 
the carrier channel in-use information to include the out- 
bound transmission path. 

22. An apparatus for establishing infrastructure support 
for a call, the apparatus comprising: 

an input that receives at least one call request; 
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memory that stores call type information and carrier 
channel allocation information; and 

processor that is operably coupled to die input and the 
memory, wherein the processor allocates a carrier chan- 
nel of a plurality of carrier channels to support the call 
based on the at least one call request and the carrier 
channel allocation information. 

23. The apparatus of claim 22, wherein the processor 
further comprises additional processing to determine, based 
on the at least one call request, bandwidth requirements for 
the call from the call type information. 

24. The apparatus of claim 22, wherein the processor 
further comprises additional processing to determine sites 
supporting the call and to determine a call bit loading table 
from bit loading tables of the sites supporting the call 
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